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Abstract. We study questions around the existence of bounds and the de- 
pendence on parameters for linear-algebraic problems in polynomial rings over 
rings of an arithmetic flavor. In particular, we show that the module of syzy- 
gies of polynomials /i,-..,/n £ R[Xi, . . . , -Xjy] with coefficients in a Priifer 
domain R can be generated by elements whose degrees are bounded by a num- 
ber only depending on N, n and the degree of the fj. This implies that if 
R is a Bezout domain, then the generators can be parametrized in terms of 
the coefficients of f\ , . . . , f n using the ring operations and a certain division 
function, uniformly in R. 



Introduction 

The main theme of this article is the existence of bounds for basic operations of 
linear algebra in polynomial rings over (commutative) rings of an arithmetic nature. 
The following result, shown in Section [3] below, is typical. 

Theorem A. Given integers N, d, n ^ there exists an integer (3 = 0{N, d, n) with 
the following property: for every Priifer domain R and polynomials fi, ■ ■ ■ , f n € 
R[X] = R[Xi, . . . , Xn] of (total) degree ^ d, the R[X]-submodule of R[X] n con- 
sisting of all solutions to the linear homogeneous equation 

flVl H h fnVn = 

can be generated by (finitely many) solutions whose components have degree si [3. 

A classical theorem due to G. Hermann [231 states that Theorem A is true if we 
replace "Priifer domain" by "field" . In this case, it is easy to see that (3 can be 
chosen independent of n; Seidenberg [33] computed an explicit (doubly exponential) 
bound f3. In |2] we extended Hermann's result to the class of almost Dedekind 
domains (i.e., domains all of whose localizations at maximal ideals are discrete 
valuation rings) and obtained the bound 

f3(N,d) = (2d) 2 ° iN2) . 

In contrast to [2] , the methods employed to prove Theorem A in the present paper 
are rather non-constructive. They are inspired by the model-theoretic approach 
(see, e.g., ^3]) to establish the existence of uniform bounds, a difference being 
our use of direct products rather than ultraproducts (or other versions of the Com- 
pactness Theorem of first-order logic). We also work in the more general setting 
of semihereditary rings and rely in an essential way on a theorem of Vasconcelos 
(see Theorem 13. II below) on the coherence of polynomial rings over semihereditary 
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rings. Theorem A remains true for certain possibly non-reduced rings as well, in 
particular for Artinian local rings of fixed length. (See Corollary 13. 191 ) 

The following theorem shows that the analogue of Theorem A for inhomogeneous 
linear equations holds only in a very restricted setting: 

Theorem B. For a ring R, the following statements are equivalent: 

(1) The nilradical 

m\(R) = {r € R : r n = for some n > 1} 

of R is nilpotent, and R/NH(R) is von Neumann regular. 

(2) For all integers N, d, n ^ there exists an integer (3 = f3(N, d, n) with the 
following property: if fx, . . . , /„ 6 R[X] = R[X\, . . . , Xjy] are of degree at 
most d such that 

1 = Affl H 1" fn9n 

for some gi, ■ ■ ■ ,g n G -R[A], then there exist such gj of degree at most (3. 

We prove Theorem B in Section 0] using |2S] for the implication (1) => (2) and 
by combining a result of Sabbagh j.'iOj with an elementary lemma of Cherlin |l()j for 
the converse. Note that condition (1) in Theorem B is satisfied if R is an Artinian 
local ring, yielding a result on uniform bounds for the ideal membership problem 
over R originally proved by Schoutens Condition (1) is clearly also satisfied if 
R is a field. This case of our theorem is again due to Hermann Here j3 does 
not depend on the particular field. The existence of such a bound is equivalent 
to the following: if / , /i, . . . , /„ 6 Z[C, X] (C — (Ci, . . . , Cm) being parametric 
variables), then for each field F the set 

(1) {ceF M : f (c,X)e (h(c,X),...,Mc,X))F[X]} 

is a constructible subset of F M , i.e., a boolean combination of algebraic subsets of 
F M . Theorem C below can be seen as an analogue for polynomials with coefficients 
in Z. Results on dependence on parameters such as this are most conveniently (and 
accurately) expressed using the terminology of mathematical logic: for example, 
Hermann's Theorem asserts that the set Q above is definable by a quantifier-free 
formula in the language C= {0, 1, +,—,•} of rings, for all fields F. (See |B] or |23 
for the basic notions of first-order logic and model theory.) 

Before we can state the next theorem, we have to introduce some more notations. 
If a, b £ Z are not both zero, we let (a : b) := a/ gcd(a, b), where gcd(a, b) is a 
positive generator of the ideal (a, b) of Z. We also put (0 : 0) := 1. Moreover, we 
define a relation rad on pairs (a, b) of integers as follows: rad(a, b) holds if and only 
if b divides a n , for some n £ N := {0, 1,2,...}. Let £ ra d be the expansion of the 
language £ by a binary function symbol ( : ) and a binary predicate symbol rad. 
We construe the ring Z as £ ra d-structure by interpreting the ring symbols as usual 
and the symbols ( : ) and rad as described above. 

Theorem C. Let fo(C, X), fi(C, X), . . . , f n (C, X) e Z[C, X]. The set 

(2) {ceZ M :/ (c,A)e (/ 1 (c,A),...,/„(c,A))Z[A]} 

is definable by a quantifier-free formula in the language £ ra d • 

It follows that for fixed /o(C, X), . , . , f n (C, X) e Z[C, X], one can decide in 
polynomial time whether a tuple c G Z M is in the set (J2J. (This is well-known 
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for N — 0, see, e.g., |LS|.) The quantifier-free formula in question can even be 
constructed from the fj 's by a primitive recursive algorithm. 

Here is an analogue of Theorem C for homogeneous equations. We say that a 
term t(C,X) in a language C* extending the language £ = {0,1,+,—,-} of rings 
is polynomial in X if t(C,X) = f(r*(C),X) for some polynomial / G Z[V,X], 
where V — (V%, . . . , V£) is a tuple of new variables and r*(C) an L-tuple of £*- 
terms in the variables C. (In other words, the extra function symbols in £* \ £ are 
applied only to subterms of r not involving the A-variables.) We let £ gc d be the 
sublanguage {0, 1, +,-,(: )} of £ lad . 

Theorem D. Let fi(C, X), . . . , f n (C, X) G Z[C,X]. There exists a finite family 
{<^ A )(C)} AgA of quantifier-free £ gc d- formulas and for each A G A finitely many 
n-by-l column vectors 

y^ 1 \C,X),...,y^ K \C,X) (K G N) 
whose entries are C gc d-terms, polynomial in X , such that for all c G Z M we have 
Z |= VagA f ( c )j an d if ^ ^ A is such that Z |= (p^ x \c), then 

^ 1 »(a),..,y (v) (c,I)eZ[ir 

generate the Z[X]-module of solutions in Z[X] to the homogeneous equation 
f 1 (c,X)y 1 + --- + f n (c,X)y n = 0. 

In fact, the and the t/ A ' fe ) can be effectively constructed from fx,-- - , fn- 
Theorems C and D (suitably adapted) remain true in the more general setting of 
Bezout domains. It should be remarked that in contrast to Theorem D, it is not 
possible in general to obtain a parametric solution (j/i, . . . ,y n ) G Z[X] n (uniform 
in the parameters c G Z M ) to an inhomogeneous linear equation 

(3) /o(c, X) = h(c, X)vx + ■■■ + f n (c, X)y n , 

even for the case /o = 1. More precisely, by Theorem B (or the example in Section 6 
of [2]) there do not exist finitely many n-tuples (rife (C, X), ... , r n fe(C, X)) of terms 
in a language £* D £ such that Z can be expanded to an £*-structure, each 
Tik(C, X) is polynomial in X, and such that if c G Z M with 

1G (h{c,X),...,f n {c,X))Z[X\, 

then (rife(c, X), . . . , r n fe(c, X)) G Z[X] n is a solution to ©, for some k. 

Organization of the paper. Sections H an d El contain preliminary material. Be- 
side fixing notations, we introduce a tool from first-order logic, namely the persis- 
tence of Horn formulas under direct products (or more generally: reduced prod- 
ucts). This allows us to shorten some arguments in later sections (although it is not 
strictly speaking necessary). In Section [5] we discuss coherent modules and rings. 
Most of the material is standard, but we emphasize issues of uniformity and defin- 
ability. In Section |3 we study bounds for homogeneous systems of linear equations. 
We introduce a notion (super coherence) related to the notion of "stable coherence" 
from |18j and prove Theorems A and D. In Section 0] we prove Theorems B and 
C. The theorems in Sections [3] and 0] can be employed to obtain uniformity and 
definability results for various properties of ideals and algebraic constructions in 
polynomial rings. In Section we illustrate this by means of defining the prime- 
ness of an ideal. In an appendix (Section EJ we give yet another application of the 
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material in Section 0] and obtain a characterization of Jacobson domains among 
Noetherian domains inspired by a characterization of Noetherian domains with the 
"Skolem property" in |17) . 

Acknowledgments. Parts of this paper derive from my Ph.D. thesis pp. I would 
like to thank Lou van den Dries for his guidance during writing of that thesis, in 
particular for pointing out Proposition 14. 1 ll below. I am also grateful to the Uni- 
versity of California at Berkeley and the Mathematical Sciences Research Institute, 
where this article was written. 

1. Preliminaries 

In this section we collect some definitions and notations used in the sequel. 
The reader may glance over this part and come back to it for reference when 
necessary. We also recall some basic facts about Horn formulas which will be 
handy in Sections [3 and 

Rings, ideals and modules. Let R be a ring (throughout: commutative with a 
unit element 1). We write (ri, . . . , r n )R for the ideal generated in R by elements 
ri, . . . , r n ; we omit R if it is clear from the context. The localization S^ 1 -/?, where 
S is the set of non-zero-divisors of R, is called the ring of fractions of R, denoted 
by Frac(-R). For submodules M, M' of an i?-module we define the ideal 

M' : M := {a £ R : am £ M' for all m £ M}, 

of R. Given an i?-module M and (/i, . . . , /„) £ M n , the set of solutions in R n to 
the homogeneous system of linear equations ■ -+y n fn = is an i?-submodule 

of R n , which we call the (first) module of syzygies of (/i, . . . , /„). If M = R m 
and f\, . . . , f n £ R m are the column vectors of a matrix A £ R mxn , we denote 
the module of syzygies of (fx, ■ ■ . , /„) by So1r(j4) (the module of solutions to the 
system of homogeneous linear equations Ay = 0). If / is an ideal of R, then 

\fl = {r £ R : r n £ I for some n > 0} 

is the nilradical of /. We let Nil(i?) := \/(0), the nilradical of R. 

Polynomials. Unless otherwise noted, by X — (Xx, ■ ■ ■ , Xjy) we always denote a 
tuple of N distinct indeterminates, where N £ N. The (total) degree of a polynomial 
7^ / £ R[X] = R[Xx, ■ • ■ , Xn] is denoted by deg(/). By convention deg(0) := — oo 
where — oo < N. We extend this notation to finite tuples / = (/i,...,/„) of 
polynomials in R[X] by setting deg(/) := maxj deg(fj) (the degree of /). 

Semihereditary rings. A ring R is called hereditary if every ideal of R is pro- 
jective, and semihereditary if every finitely generated ideal of R is projective. If 
R is a domain, then R is hereditary if and only if R is a Dedekind domain, and R 
is semihereditary if and only if R is a Priifer domain. (JHli P- 27.) Every semi- 
hereditary ring is reduced, and every von Neumann regular ring is semihereditary. 
A ring R is semihereditary if and only if Frac(i?) is von Neumann regular and R m 
is a valuation ring for every maximal ideal m of R. (JHjj Corollary 4.2.19.) If R is 
hereditary, then R p is a discrete valuation ring (DVR) for every prime ideal p of R. 
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Reduced products. Let T be a filter on N, i.e., a collection of non-empty subsets 
of N closed under taking finite intersections and supersets. For every fc £ N let R^ 
be a ring. The reduced product R* = ]J keN R^ JT of the family {R {k) } k £ n over 
T is the ring R/I, where / is the ideal of R = YlkeN R consisting of all sequences 
a = (aW) G R with {fc : a (k) = 0} € T. We write a i-> a/J* 7 := a + I for the 
canonical homomorphism R —t R* = R/ 1 , and extend it in the usual manner to 
a homomorphism R n — > (R*) n (for n € N) which we denote in the same way. If 
T = {N}, then a i— ► a/jF is an isomorphism i? — * _R* . Now suppose in addition 
that for every fc £ N we are given an i?( fc )-module M^ k \ Similarly as above, we 
then define the reduced product M* = ]J k£N AfW jT of {M^} keN over the filter 
T by M * = M /N, where N is the submodule of the i?-module M = ]J k 
consisting of all sequences m = (m^) £ M with {fc : = 0} € T . Then M* is 
an i?*-module. 

Horn formulas. Let R be a ring and M an i?-module. We construe M as a 
two-sorted structure (in the sense of model theory) in the following way: The two 
sorts are the ring sort with underlying set R and variables r,s, . . . , and the group 
sort with underlying sort M and variables x, y, . . . . The corresponding two-sorted 
language £ mo d of modules is the disjoint union of: 

(1) the language C = {0,1,+,—,-} of rings, interpreted in the obvious way in 
R; 

(2) the language {0,+,—} of additive groups, interpreted in the obvious way 
in M ; 

(3) a binary function symbol •, interpreted as scalar multiplication (r,x) <— > 
r ■ x: R x M -> M. 

A basic Horn formula is an £ mo d-formula of the form 

a x = & ••• &(T P = t 1= & ••• &T g = 

where p and q are natural numbers, q 1, and ai — ai(r,x), Tj — Tj(r,x) are 
'C mod -terms in two collections of distinct indeterminates r = (7*1, . . . , r m ) (ranging 
over R) and x — (x\, . . . , x n ) (ranging over M). We allow the case p = 0, in which 
case the formula in question is just t\ = ■ ■ ■ = T q = 0. A Horn formula is an 
£ mo d-formula consisting of a finite (possibly empty) string of quantifiers, followed 
by a conjunction of basic Horn formulas. A Horn formula that is an £ mo d-sentence 
is called a Horn sentence. 

For each fc G N let M ^ be a module over the ring Let T be a filter on 

N, and let R, M, R* and M* be as above. For every fc let — (a[ k \ . . . , a™ ) € 
(i?W) m and M fe ) = (b[ k \...,b { n k) ) e (MW)". We put Oj = (af^ E R, h = 

(b^) S M and a = (ai, . . . , a m ), 6 = (61, ... , 6 n ). The following is a special case of 
a fundamental theorem about Horn formulas due to Chang. (In the case of a direct 
product, i.e., T = {N}, it was first proved by Horn.) 

Theorem 1.1. For any Horn formula ip(r,x) as above, 

{kEN:M {k) ^(p(a {k \b^)}EF M* \= ip(a/J 7 , bjT). 

We omit the straightforward proof of this theorem (see, e.g., Theorem 9.4.3) 
and instead, as an illustration for its usefulness, apply it to reprove a well-known 
algebraic fact: 
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Lemma 1.2. Every reduced product of a family of semihereditary rings is semi- 
hereditary. 

Proof. A ring R is semihereditary if and only if for all n ^ 1 and all f\ ,...,/„ S R 
the following holds, with / := (/i, . . . , f n )R and </>: i?" — * /, 4>{a\, . . . , a„) = a\f\ + 
• • • + &n/n : There exist n 2 elements ytj <E R such that the map ip: I — ■> i?" given 
by — (j/iii ■ ■ ■ i J/tn) is well-defined and satisfies <j> o ip = id/. For given n, this 

statement can be easily formalized as a Horn sentence. The claim now follows from 
Theorem O (in the case where = Ri k ~> for all k). □ 

Theorem 11.11 also admits a converse: for any sentence ip in the language of 
modules which is preserved under reduced products of families of modules there is 
a Horn sentence which is equivalent to ip, in any module. This much deeper fact, 
due to Galvin and Keisler, will not be used here; see jHJ, Theorem 6.2.5. 

2. Coherent Modules and Coherent Rings 

In this section, R always denotes a ring. An i?-module M is finitely presented 
(sometimes also called finitely related) if there exists an exact sequence F\ — > 
Fq — ► M — ► of i?-linear maps, where Fq, F\ are finitely generated free i?-modules. 
A finitely generated i?-module M is called coherent if every finitely generated 
submodule of M is finitely presented. Every finitely generated submodule of a 
coherent module is itself a coherent module. If R is Noetherian, then every finitely 
generated i?-module is coherent. 

We call a finitely generated i?-module M a-uniformly coherent, where a : N — > 
N is a function, if for every n £ N the kernel of every i?-module homomorphism 
R n — > M is generated by at most a(n) many elements. (Equivalently, the syzygies 
of every element of M n can be generated by a(n) elements of R n , for all neN.) 
In this case, we call the function a a uniformity function for M. We say that M 
is uniformly coherent if it is a-uniformly coherent for some uniformity function 
a; clearly uniformly coherent => coherent. (Uniformly coherent modules were first 
defined and studied by Soublin see also JS], Jlj.) 

We say that an i?-module M is m-generated (for to e N) if it is generated 
by to elements. Being m-generated and a-uniformly coherent is a property of a 
module (for given to and given uniformity function a) which is preserved under 
taking reduced products. More precisely: 

Proposition 2.1. Let m € N and a: N — > N be a function. Let {R^}keN be a 
family of rings, and for every k e N let M( fe ) be an m-generated and a-uniformly 
coherent R^ -module. Then for every filter T on N, \\ k M^/T is a module over 
\\ k i?( fc ) i ' j: which is m-generated and a-uniformly coherent. 

Proof. By Theorem 11.11 since the condition that a given module is m-gcncratcd 
and a-uniformly coherent can be expressed by a Horn sentence. □ 

Corollary 2.2. For an R-module M, an integer m and a function a: N — ► N, 
the following are equivalent: 

(1) M is m-generated and a-uniformly coherent. 

(2) For every filter J- on N, M N / ' T is an m-generated and a-uniformly coherent 
R n /T-module. 

(3) M N is an m-generated and a-uniformly coherent R n -module. 
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The proposition above also yields a characterization of uniform coherence due 
to Soublin: 

Corollary 2.3. The following are equivalent, for an R-module M : 

(1) M is finitely generated and uniformly coherent. 

(2) For every filter T on N, M N jT is a finitely generated coherent i? N jT- 
module. 

(3) M N is a finitely generated coherent R^ -module. 

Proof. The implication (1) (2) follows from the proposition, and (2) =>- (3) by 
taking T — {N} in (2). It remains to show (3) =>■ (1). So assume that M N is an m- 
generated coherent module over i? N , for some m G N. Then M is an m-generated 
i?-module. Suppose for a contradiction that M is not uniformly coherent, that 
is, there is an integer n G N with the following property: For every k G N there 

/ (ft) (k)\ 

is (/■{ ,..,,/„) 6 M™ whose syzygies cannot be generated by k elements. Let 

fi = (/,f fe) ) € M N for i = 1, . . . ,n. Then the i? N -module of syzygies of (/i, ...,/„) G 
(M N ) n is not finitely generated, contradicting the coherence of M N . □ 

A ring R is called coherent if it is coherent as a module over itself, that is, if 
every finitely generated ideal of R is finitely presented. The following characteriza- 
tions of coherence are due to Chase 0; for a proof see P- 45-47. 

Theorem 2.4. The following are equivalent, for a ring R: 

(1) R is a coherent ring. 

(2) Every finitely presented R-module is coherent. 

(3) Every direct product of flat R-modules is fiat. 

(4) For every non-empty set A, the R-module R A is flat. 

(5) For every finitely generated ideal I of R and every a G R, the ideal I : (a) 
is finitely generated. 

(6) For every a G R, the ideal (0) : (a) of R is finitely generated, and the 
intersection of two finitely generated ideals of R is finitely generated ideal. 

An ideal / of R is called nilpotent if there exists an integer m ^ 1 such that 
jm _ |q|^ an( j smallest such m is called the index of nilpotency of /. Here 
are some sufficient conditions which ensure the preservation of coherence under ring 
extensions and quotients. (See [T^], Theorem 4.1.1.) 

Proposition 2.5. Let 4>: R — >■ S be a ring homomorphism making S into a finitely 
presented R-module. 

(1) If R is a coherent ring, then S is a coherent ring. 

(2) 7/ker0 is a finitely presented nilpotent ideal of R and S is a coherent ring, 
then R is a coherent ring. 

A ring R is called a-uniformly coherent if it is a-uniformly coherent as a 
module over itself, and uniformly coherent if it is a-uniformly coherent for some 
a: N — > N. By Corollarv l2.3l R is uniformly coherent if and only if R n is coherent. 
Noetherian rings are rarely uniformly coherent: A Noetherian ring R is a-uniformly 
coherent if and only if dim R 2 and R m is a-uniformly coherent, for every maximal 
ideal m of R. In this case one can take a(n) = n + 2. (See [TS]. Corollary 6.1.21.) 

The condition of a-coherence only concerns syzygies of tuples of elements of R. 
However, it implies the existence of a finite bound on the number of generators for 
the syzygies of tuples of elements of R m for m > 1: 
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Lemma 2.6. For all integers m,n > and all to x n-matrices A with entries in an 
a-uniformly coherent ring R, the module So\r{A) of solutions to the homogeneous 
system of linear equations Ay = is generated by a m (n) solutions. 

Proof. We proceed by induction on to, the case to = 1 just being the definition of 
a-coherence. Suppose to > 1, and let n be positive integer, R a-uniformly coherent, 
and A an m x n-matrix with entries from R. Let (/i, . . . , f n ) be the first row of 
A and A' be the matrix consisting of the last to — 1 rows of A. Let zi, . . . , z a be 
generators for the syzygies of (/i,...,/„), where a = a(n). Consider the Zi as 
column vectors and let B = A' ■ (z\, . . . (to — 1) x a-matrix with entries in 

R. The solutions to Ay = are in one-to-one correspondence with the solutions to 
Bu = 0: every solution u — [u\, . . . , u a ) tr £ R a to Bu = gives rise to a solution 
y = (yi, ... , y„) tr £ R n to Ay — by setting y = J2i u % z ii and every solution to 
Ay = arises in this way. By inductive hypothesis, there are a m (n) generators 
for the module of solutions to Bu = 0, giving rise to as many generators for the 
module of solutions to Ay = 0. □ 

Definition 2.7. Let C be a class of rings. We say that C is a-uniformly coherent 
if every member of C is a-uniformly coherent. We call C uniformly coherent if 
it is a-uniformly coherent for some uniformity function a. 

The following lemma gives a criterion for a class of rings to be uniformly coherent. 

Lemma 2.8. Suppose that C is a class of rings which is closed under direct products. 
Then C is uniformly coherent if and only if every R £ C is coherent. 

Proof. The "only if" direction is trivial. The proof of the "if" direction is similar 
to the proof of (3) => (1) in Corollary 12.31 Suppose for a contradiction that every 
R £ C is coherent, but C is not uniformly coherent. Then there exists some n £ N 
such that for every k £ N there is an R^ £ C and (f[ k \ . . . , fi k) ) £ (R^) n whose 
syzygies in (R^ k ') n cannot be generated by k elements. Let R* = J\ k R^ and 
Si = (fi ) € R*- Then R* £ C, so R* is coherent. But the module of syzygies of 
(/lj ■ ■ • j fn) hi (R*) n is not finitely generated, a contradiction. □ 

The typical example of a uniformly coherent class of rings is the class of semi- 
hereditary rings: 

Lemma 2.9. Every semihereditary ring is uniformly coherent with uniformity func- 
tion a(n) = ri. 

Proof. Let R be a semihereditary ring and let fi , . . . , /„ £ R. We have to show 
that the syzygies of (/i, ■ ■ ■ , /«) are generated by n elements of R n . The finitely 
generated ideal I := (f\, . . . , /„) of R is projective. So the short exact sequence 

-> K := ker<?(> -> i?" ^ I -> 0, 

where <fi(ai, . . . , a„) = <zi/i + • ■ ■ + a n f n for (ai, . . . , a n ) £ R", splits. Hence K is 
a direct summand of R n , and thus generated by n elements. □ 

Other examples for uniformly coherent classes of rings can be obtained from 
rings of finite rank: Inspired by a definition of I. S. Cohen ^1] we say that a ring 
R has finite rank if for some natural number k > 0, every finitely generated 
ideal of R is generated by k elements. (In |1 1 j this definition is only made for 
Noetherian R.) We call the smallest integer k > with this property the rank of 
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R. Equivalcntly, a ring R has rank k if every ideal of R which is generated by k + 1 
elements is generated by k elements, but there exists a finitely generated ideal of R 
which cannot be generated by fewer than k elements. For example, the domains of 
rank 1 are exactly the Bezout domains. Any reduced product of a family of rings 
of rank ^ k has itself rank ^ k, by Theorem ll.il 

Lemma 2.10. Let R be a coherent ring of rank k. Then every finitely generated 
submodule of R n can be generated by nk elements. 

This lemma appears in for Noetherian R; the proof given there goes through 
for R coherent. 

Corollary 2.11. The class of coherent rings of rank k is uniformly coherent with 
uniformity function a(n) — nk. 

Proof. Let R be a coherent ring of rank k, and let <fi: R n — > R be an i?-linear map. 
Since R is coherent, ker cj> is finitely generated. By the previous lemma, ker </> can 
be generated by nk elements. □ 

Let us mention some classes of coherent rings with finite rank. First note that 
every Artinian ring R has finite rank, equal to the length of R. A Noetherian 
domain R has finite rank if and only if dimi? ^ 1. Theorem 9.) See 0] for 

information about Noetherian domains of rank 2. 

Proposition 2.12. Let R be a ring of finite Krull dimension d. 

(1) If each localization of R has rank k, then R has rank ^ d+ k. 

(2) If each localization of R is uniformly coherent with common uniformity 
function n i— » a(n), then R is uniformly coherent with uniformity function 
n i— > d + a(n). 

Proof. We use the following fact, which is the culmination of work of Forster I16j . 
Swan [37j, Eisenbud and Evans JS] (for Noetherian rings) and Heitmann H2 
(in the general case): Let M be a finitely generated R- module, and k G N. If for 
each prime ideal p of i?, the i? p -module M p = M (S>r Rp can be generated by k 
elements, then the i?-module M can be generated by d + k elements. 

The first part of the proposition now follows immediately. For the second part, 
let <fi: R n — ► R be an i?-linear map. Then ker(</> <S>b, idi? p ) = (ker0) ®jj i? p can 
be generated by a(n) elements, for every prime ideal p of R. Hence ker</> can be 
generated by d + a(n) elements. □ 

Remarks. By part (1) in the proposition it follows that a hereditary ring R has 
rank ^ 2, since dimi? = 1 and each localization of R, being a DVR, has rank ^ 1. 
In contrast, there exist Priifer domains of finite rank > 2 [32], and even of infinite 
rank |38| . As to (2), note that the assumption dimi? < oo cannot be dropped: 
there exists a ring R all of whose localizations are valuation rings, but R is not 
coherent ([Tgj. p. 54). 

Model-theoretic aspects. Let C* be a language extending the language C = 
{0,1,+,—,-} of rings, and let C be a class of C* -structures whose £-reducts are 
rings. Fix a : N — * N, and suppose that for every integer n 1 there is a finite 
family (C)} AgA of £*-formulas ^ X) (C), where C = (C u . . . ,C„) is an n-tuple 
of distinct variables, and for each A e A finitely many n-by-1 column vectors 
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whose entries are £*-terms, with the following properties: For every R E C and 
every / = (/i, ...,/„)€ R n , we have 

(1) i?hVA £ A^ (A) (/); 

(2) if A e A is such that R \= ip^(f), then the vectors 

y^' 1 Hf),...,y Mn)) (f)&R n 

generate the i?-module of syzygies of /. 

In particular, R is a-uniformly coherent. By the proof of Lemma 12.61 for all in- 
tegers m, n > and every m x n-matrix A = (<z«) € ^ mxn there exists a similar 
parametrization of generators for the R- module So1r(^4) by a m (n) many column 
vectors whose entries are £*-terms, which is uniform in R and the ay. Moreover, if 
the ip^'i) can be chosen quantifier-free (for all n), then the corresponding formulas 
describing the parametrization of the generators for Sol^(A) can also be chosen 
quantifier-free. 

We now consider an important example. Let £ gcc i = {0, 1, +, — , •, ( : )} be the 
language obtained by augmenting the language C of rings by a binary function 
symbol ( : ). Every Bezout domain R can be construed as an £ gc( j-structure by 
interpreting ( : ) in the following way. For a, b G R let gcd(a,6) be a generator of 
the ideal (a, 6) generated by a and b, chosen in such a way that 

(2.1) gcd(a,6) =gcd(6,a). 

For example, if R is a valuation ring, then we may define gcd(a,6) := b if b ^= 
divides a and gcd(a, b) :— a otherwise; for R = Z we may choose gcd(a, b) to be the 
unique non- negative generator of (a, b). The element 

(a:b):J^ if a ^ or 6 ^ 
I 1 otherwise 

generates the ideal 

(a) : (b) = {c€ R : be £ (a)}. 
Note that by (SI), for all a, be R: 

(2.2) b-(a:b)=a-(b:a) 
and hence 

(2.3) (a : b) ■ (be : ac) — (b : a) ■ (ac : be) for all non-zero c £ R. 

Let now R be a ring, a = (a±, . . . , a n ) € R n , and consider the homogeneous linear 
equation 

(2.4) a x y\ H V a n y n = 0. 

We have: 

Lemma 2.13. If R is a Bezout domain and a ^ 0, then the module of solutions in 
R n to l|2.4|) is generated by the special solutions 

= [0,...,0,(a, : a,), 0, . . . , 0, -(a, : a,-), 0, . . . , 0] tr € R n , 1 ^ i < j ^ n. 
This is a consequence of the following general observation (valid for any ring R) : 
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, i = 1, . . . , n. 



Proposition 2.14. Suppose that Ai, . . . , A n € R are such that 

u = Ai<2i + • • • + X n a n 

is a unit in R. Then the module of solutions in R n to (12. 4|) is generated by the n 
special solutions 

tr 

I Aidi, . . . , Xi-iai, — Afcdfc, Xi + iai, . . . , \ n ai 
Proof. We have 

ay {t) = ^^{^3 a i)oj - ^ Afcafc a, = 0, 

so is a solution to l|2.4[) . for i = 1, . . . , n. Let y = (yi,..., y n ) tr S i? n be any 
solution to 1)2. 4[l . The ith component of the vector yij/W + ■ ■ • + y n y^ is given by 

^ % • (A,-a 3 -) - yi • A fc afc = -Xiaiyi - - AjOj) = -uy 4 . 



Hence 



V = -u- 1 (y 1 y {1) + --- + y n y {n) ) 



showing that the yV> generate the module of solutions to (|2.4)l in R n . □ 

We now prove Lemma \l. 131 so suppose that R is a Bezout domain. Clearly the 
y(hj) are solutions to (|2.4)l . by 1)2.2(1 . Let 7^ <i G i? be a generator for (a\, . . . , a n )R. 
Then the linear homogeneous equation 

ai a n 

-tVi H h -j-y„ = 

over R has the same solutions in R n as (|2.4f) . and for all 1 ^ i,j ^ n there exists a 
unit ii of R such that (c^/d : dj/d) =u - {a% : dj) and (dj/d : eij/ef) = u • (dj : a^), 
by (|2.3[> . So replacing a; by aj/d for all i, if necessary, we may assume that 

1 = Ai<ii + • • • + X n a n for some Ai, . . . , A„ e R. 

Let y^\ . . . , 2/™' be as in the proposition. One shows easily that 

i— 1 n 

y» = £ A, gcd(oi, 0i ) • - J] A, gcdK, 0j ) • 
j=i i=«+i 

for alH = 1, . . . , n. Therefore, since the j/ 1 -*, . . . , y( n > generate the solution module 
of so do the (1 < i < j < n). □ 

Lemma |2 . 1 31 and the discussion at the beginning of this subsection (applied to 
C* = £ g cd) yield the following fact. Here C — [C\, . . . , Cm)- 

Corollary 2.15. Let A(C) £ Z[C] mxn . One can construct elementary recursively 
(from A) a finite family {<p^' (C)} ^ eA of quantifier-free C gc d-formulas tpW (C) and 
for each X € A finitely many n-by-1 column vectors 

y^ 1 HC),...,y^ n HC) 
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whose entries are C gc d-terms, such that for all Bezout domains R and c G R , we 
have R \= \/ A tp^{c), and if A G A is such that R |= ip^(c), then the vectors 

y^ 1 \c),...,y^ n \c)eR n 
generate the R-module Sol^^c)) . 

This corollary slightly improves "JJ'> . Corollary 5.4, where a similar parametriza- 
tion was given using terms in a larger language. 

A flatness result. We finish this section by proving a fact about subrings of direct 
products of rings ( Corollary 12. 17JI which will be used in the next section. 

Let {.R^j-fegN be a family of rings and R* = J| fe RW its direct product. Given 
k G N we identify r G RP°) with the sequence (r®) G R* given by rW = for 
I 7^ k and = r for I = k. In this way, R^ becomes an ideal of R*. We write 
^(k) . jj* _^ j^(fc) £ Qr ^ e projection onto the fc-th component: it( k \y) = for 
V = (y^) <= R*- We extend tt^ in the natural way to a ring homomorphism 
(R*) n -> (R^) n , denoted by the same symbol. Let S be a subring of R*. 

Lemma 2.16. Let M be a finitely generated S-submodule of S n and M* be an 
R*-submodule of (R*) n with M* D M. If n^(M*) = n^(M) for all k, then 
M* = R*M (= the R*-submodule of M* generated by M). 

Proof. Let g\, . . . ,g m G M be generators for the S'-module M, and let y G M*. 
Then for every k G N we can write y^ — a± + • • • + a™ g^ for some G 
R( k \ Putting a l = (a^) G R* we obtain y = a x gi + ••• + a m g m G R*M as 
required. □ 

Corollary 2.17. Suppose that S D fe R^ is coherent. Then R* is a flat S- 
module. 

Proof. Let M* be the module of syzygies in (R*) n of a tuple (fi, ■ ■ ■ , f n ) & S™, so 
M = M* n S n is a finitely generated S'-module. We have to show R*M = M*, 
and hence, by the lemma above, that n^ k '(M) = n( k \M*) for every k. For this, 
let y = (y l7 . . . , y„) G M*, so f m + ■ ■ ■ + f n y n = 0. Let y( fc > = {y[ k \ y^) G 
(R^) n . Then f lV [ k) + ■■■ + f n y { n k) = in R* and hence G M* n (R {k) ) n . Since 
#W C 5 this yields y {k "> G M and hence it {k) {y) = y {k) = n^[y^) G tt^(M) as 
required. □ 

3. Homogeneous Linear Equations in Polynomial Rings 

In this section we will be concerned with the existence of uniform bounds for the 
degrees of generators for syzygy modules over polynomial rings. We define a super 
coherent class of rings to be one for which such bounds exist. This notion is related 
to "stable coherence" introduced in ^B] ■ We show that the class of semihereditary 
rings is super coherent, yielding Theorem A from the Introduction. We also prove 
Theorem D and discuss some strengthenings of Theorem A. 

Stable coherence and super coherence. A ring R is called stably coherent 

if for every N ^ the ring of polynomials R[Xi, . . . , Xjy] over R is coherent. We 
say that a class C of rings is stably coherent if every R G C is stably coherent. For 
example, the class of Noetherian rings is stably coherent, by virtue of the Hilbert 
Basis Theorem. There exist coherent rings R which are not stably coherent [12] . We 
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have the following theorem proved by Vasconcelos, after a conjecture by Sabbagh 
(023| j P- 502). For an efficient proof based on work of Alfonsi see JB], Chapter 7. 

Theorem 3.1. The class of semihereditary rings is stably coherent. 

For the purpose of this section we introduce a notion related to stable coherence: 

Definition 3.2. Let a: N — > N and [3: N 3 — > N. We call a ring R (a, /3)-super 
coherent if i? is a- uniformly coherent, and for given N,d,n £ N and fi,...,f n £ 
-R[AT] = . . . ,-Xjy] of degree at most d, every solution to the homogeneous 

linear equation 

fiyi H h /n2/n = 

is a linear combination of solutions of degree at most (3(N,d,n). We say that R is 
super coherent if it is (a, /3)-super coherent for some functions a and [3 as above. 

Remarks. Let i? be (a,/3)-super coherent. The localization Rjj of R at a multi- 
plicative subset £/ of i? is (a, /3)-super coherent. If / is a finitely generated ideal of 
R, then i?// is super coherent. If R is a faithfully flat extension of an a- uniformly 
coherent subring S, then S is (a, /3)-super coherent. (These facts are immediate 
consequences of the definition.) 

A super coherent ring is stably coherent. In fact: 

Lemma 3.3. Given a: N — > N and (3: N 3 — > N i/iere exists a function 7: N 3 — > N 

im'i/i £/ie property that for all (a, (3) -super coherent rings R and all fx, . . . , /„ € 

0/ degree ^ d, t/ie module of solutions in R[X] to the homogeneous linear equation 

(3.1) fim + ■■■ + fnVn = 

is generated by 7 (AT, <i, n) many solutions of degree ^ /3(A^, d, n). 

Proof. The i?-module of solutions to the homogeneous linear equation H3.lt i n 
R[X] n which have degree at most (3 — (i{N, d, n) is isomorphic to the module 
of solutions to a certain system of w! :— ( N+ ^ +d ) homogeneous linear equations 
over R in n' := n ■ ( N ^ 13 ) indeterminates. Hence by Lemma \2. 61 the former module 
can be generated by 7 (AT, d, n) := a m (n') many elements. These elements will then 
also generate the R [X] -module of solutions to (|3.1|) in R[X] n . □ 

If R is (a,/3)-super coherent and of finite rank k, then we can take a(n) = nk 
fCorollarv l2.11l) . and the function (N, d, n) 1— * f3(N, d, n) and hence also the function 
(N,d,n) 1— > j(N, d, n) can be chosen so as to not depend on n. For if we have a 
bound (3 — [3{N, d, n) for n — ( ' then this [3 will also be a bound for all 
other values of n. (By Lemma \'2. 101 ) 

Lemma |3 . 31 extends to systems of homogeneous linear equations: 

Corollary 3.4. For any given N, d,m,n £ N, m, n 1 there exist natural numbers 
fim = f3 m {N,d,n) and 7 m = j m (N,d,ri) with the property that for all (a, (3)-super 
coherent rings R and all m x n-matrices A with entries in R[X] = R[X\, . . . ,Xn] 
of degree ^ d, the module Solmjsn (A) is generated by 7 m elements of degree ^ /3 m . 

Proof. We proceed by induction on m, similar to the proof of Lemma 12.61 Clearly 
f3\ = (3 and 71 = 7 as in Lemma 13.31 work for m = 1. Suppose m > 1 , and let 
N, d, n £ N with n 1. Let R be (a, /?)-super coherent and A an my. n-matrix with 
entries from R[X] — R[X\, . . . , Xn\- Let (/1, . . . , /„) be the first row of A and A' be 
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the matrix consisting of the last m—1 rows of A. Let the column vectors z\ , . . . , Zj 
of degree ^ (3 generate the syzygies of (/i, . . . , /„), and put B = A' ■ (zi, . . . , z 7 ), an 
(m — 1) x 7- matrix with entries in J?[X], Here (3 = f3(N, d, n), and 7 = ~f(N, d, n) 
is as in Lemma [3.31 Every solution u = (u\, . . . ,u 7 ) tr G i?[X] 7 to Bu = gives 
rise to a solution y = (7/1, . . . , y n ) tr G i?LY]™ to Ay = by setting y = J2i u i z i- 
This yields a one-to-one correspondence between the solutions to Bu = and the 
solutions to Ay = 0. The degrees of the entries of B are bounded from above by 
(3 + d. By inductive hypothesis, there are j m -i(N,(3 + d, 7) generators of degree 
^ P m -i(N,/3 + d, 7) for the module of solutions to Bu = 0. These give rise to 
Jm-i(N,/3 + d, 7) generators of degree ^ (3 ■ [3 m _i(N,[3 + d, 7) for the module of 
solutions to Ay = 0. Hence we can take (3 m (N,d,n) = (3 ■ (3 m -\{N,(3 + d, 7) and 
j m (N,d,n) =7 ro _i(iV,/3 + d,7). □ 

Remark. The proof shows that if (iV, d, n) 1— > (3{N, d, n) does not depend on n, then 
f3 m {N, d, n) and "f m (N, d, n) can be chosen independent of n, for all m ^ 1. 

Let i? be a ring. We say that an i?[X]-submodule of R[X] m is of type (n, d) 
(where n,d £ N) if it is generated by n elements of degree ^ d. The previous 
corollary and standard arguments (see, e.g., proof of Proposition 4.7) yield: 

Corollary 3.5. Given a: N — > N and /3: N 3 — > N there exists a function r : N 4 — > 
N 2 wit/i f/ie following properties: if R is an (a, (3)-super coherent ring and M,M' 
are finitely generated submodules of the free R[X] -module R[X] rn of type (n, d), then 
the R[X]-module M n M' and the ideal M' : M of R[X] = R[Xi, . . .,X N ] are of 
type T(N,d,m,n). If (3(N,d,n) does not depend on n, then T(N,d,m,n) also does 
not depend on n. 

A class C of rings is called (a,/3)-super coherent if every ring R 6 C is (a,(3)- 
super coherent. We say that C is super coherent if C is (a,/?)-super coherent for 
some a, [3 as above. The main result of this section is the following: 

Theorem 3.6. Let C be a class of rings which is closed under direct products. Then 
C is super coherent if and only if C is stably coherent. 

In particular, it then follows that a ring R is super coherent if and only if i? N is 
stably coherent. The theorem together with Lemma 1 1.21 and Theorem 13 . II implies: 

Corollary 3.7. The class of semihereditary rings is super coherent. 

Remarks. The previous corollary implies Theorem A stated in the Introduction. By 
Lemma imi above and Theorem 4.1 of [2], the class of hereditary rings is (a, /3)-super 

coherent with a{n) — n and [3(N,d) = (2d) 20< . 

Before we give a proof of Theorem 13. 61 we establish some auxiliary facts. Let T 
be a filter on N and {i?( fe )}fc e N a family of rings indexed by N. Let R = FJ fe R^> 
and R* = FT i?( fe ) The following observation (not used later on) might give an 
indication why direct products rather than reduced products (or ultraproducts, as 
in |14|. say) play the most prominent role in our investigations: 

Lemma 3.8. The canonical homomorphism a i— > a/ J 7 : R — > R* is fiat. 

Proof. We have R* = R/I, where / denotes the ideal of R consisting of all sequences 
a = (a( fe )) G R with {k : = 0} G T. By Q3|, Theorem 1.2.15, R/I is a flat 
R- module if and only if for every a £ I there exists a c G I with (1 — c)a = 0. To 
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sec this, let a = (a (fc) ) € I, so A := {k : a™ = 0} £ T. Define c = (c^) £ R by 
c (fc) — o if k £ A and c (fe) = 1 if k £ A. Then c G 7 and (1 — c)a = as required. □ 

Let be the ring of polynomials in indeterminates X — (X\, . . . , Xn) with 

coefficients from R*, and put R[X}* — ]\ k R^[X]/ T . We have a natural em- 
bedding of i?*-algebras R*[X) -> induced by X, h-> <= for 
i = 1,...,N. We consider i?*LY] as a subring of via this embedding. Note 
that if T = {N}, then R* [X] = f[ k R^ [X] becomes identified in this way with the 
i?-subalgebra of the direct product = Y\ k R^ k >[X] consisting of all sequences 
(/w) of polynomials whose degrees are bounded, that is, such that there exists 
d € N with deg / ^ < d for all k. 

Lemma 3.9. The following are equivalent, for a uniformly coherent class C of 
rings: 

(1) C is super coherent. 

(2) For every family {R^}keN of rings in C, every filter J- on N and every 
N £N, R[X}* is flat over R*[X], where X = (X 1 ,..., X N ). 

(3) For every family {R^}k£N of rings in C and every N £ N, the ring 
Uk Rik) {X} is flat over (f[ k i?( fe >) [X], with X = (X U ...,X N ). 

(In particular, a uniformly coherent ring R is super coherent if and only if i?[X] N 
is flat over R N [X}.) 

Proof. Suppose C is (a,/3)-super coherent, let N, d, n £ N, n ^ 1 be fixed, and let 
7 = j(N, d, n) be as in Lemma l3~3l above. Let /i(C, X), . . . , f n (C, X) S Z[C, X] be 
general polynomials of degree d, where X = (X\. . . . , Xn), and C — (Ci, . . . , Cm) 
are parametric variables. It is easy to write down a Horn formula <p(C) (where C 
is considered as a tuple of variables of the ring sort) which, for a given ring R and 
c £ R M , holds in R[X] (considered as a module over itself) for c exactly if there 
exist 7 solutions to the equation 

f 1 (c,X)y 1 H h f„(c,X)y n = 

in R[X] of degree ^ [3 from which every solution to this homogeneous equation in 
R[X] can be obtained as an i?LY]-linear combination. Hence (2) is a consequence of 
Theorem ITTTl The implication (2) => (3) follows by taking T = {N}. For (3) => (1) 
suppose for a contradiction that (3) holds but C is not super coherent. So there 
exist N, d, n £ N with n ^ 1, and for every k £ N a ring g q anc j polynomials 
f[ k \...,f { n k) £ R^[X] = R^[X 1 ,...,X N ] of degree at most d such that the 
module of solutions in Rw [X] to the homogeneous linear equation 

(3.2) f[ k) yi + ■■■ + fWyn = 

cannot be generated by elements of degree ^ k, that is, there exists a column vector 

* £ R {k \X] n 
with 

fi k) vi k) +- + fi k) vk k) =o 

which is not an R^ LY]-linear combination of solutions of degree ^ k. Put 
R* :=Y[R ik \ R[X]* :=J[R^[X]. 

k k 



,(fc) 



(k) 



,(fc) 
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(k) 

Write each polynomial f> as 



where the sum ranges over all v = {y\, . . . , v^f) e N w and a € R^ k \ X v = 
X" 1 ■ ■ ■ X U N N . We have 0$ = if \u\ := v x + ■ ■ ■ + v N > d. Hence 

fi =Y,a it „X» € R*[X], 

where ai_ v — [a\^)k&i G R*t with a^ v = if > d. The column vector y — 

[yi, ■ ■ ■ ,Un] tT , where yi = (y| ) € i2[JC]*, is a solution to the homogeneous linear 
equation 

fiVi H h fnVn = 0. 

Since is flat over y is an i?[JT] "-linear combination of certain solutions 

zi, . . . ,z m £ (R*[Xf\ . Let k be an integer larger than the degrees of Zi, . . . , z m . 
It follows that (y) is a linear combination of the solutions 

^(z 1 ),...,^ k \z m )e(R^[X}) n 

to i|3.2[l which have degree ^ k. This is a contradiction to the choice of y( k K □ 

We now prove Theorem 13. 61 Let C be a class of rings which is closed under direct 
products. We have already remarked that any super coherent ring is stably coher- 
ent. Suppose conversely that C is stably coherent. By Lemma |2. 81 C is uniformly 
coherent. In order to show that C is super coherent, we have to prove that for 
every family {i?( fe )} feeN of rings in C and every integer N > 0, R[X]* = ]\ k R^[X] 
is flat over R*[X] = (Y\ k R {k) ) [X], with X = (X 1 ,...,X N ). (By Lemma EH) 
Clearly the subring R*[X] of R[X}* contains (B k (R (k) [X]). Since C is closed under 
direct products and stably coherent, R* [X] is coherent. The claim now follows from 
Corollary I2T71 □ 

Remark. The hypothesis of Theorem 13.61 is cannot be dropped, as the class G2 of 
coherent rings of global dimension 2 shows. (See, e.g., ^S] for the definition of the 
global dimension of a ring.) By a theorem of Greenberg and Vasconcelos [20]: Qi is 
stably coherent. However, there exist rings in Q2 which are not super coherent: For 
example let R — Q[[U, V}], where U, V are distinct indeterminates, and consider 
the ideals 

1= (U-VX), J d = (UV d ,U d -2V d ) 

of the polynomial ring where X is a single indeterminate and d 5* 4. Then 

IC\ J c i cannot be generated by polynomials of degree < d, see jSSJ. By Corollarv l3.5l 
it follows that R is not super coherent. 

Model-theoretic consequences. Let now 

A(C,X) = (aij(C,X))i^i^ m 

be an m x rt-matrix with entries aij(C\X) € Z[C,X], where C = (Ci, . . . ,Cm)- 
The following fact is an immediate consequence of Corollaries 12.151 and 13.71 
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Corollary 3.10. There exists a finite family {(^^(C)} AeA of quantifier-free C gc d- 
formulas ip( x '(C) and for each A € A finitely many n-by-1 column vectors 

y^ l \C,X) i ...,y^ K \C,X) (K e N) 

whose entries are C gc d-terms in the variables (C, X), polynomial in X, such that 
for all Bezout domains R and c G R M , we have R \= \J A tp^(c), and if A G A is 
such that R \= (p( x >(c), then the vectors 

y^ 1 \c,X),...,y^ K \c,X)eR[X} n 

generate the R[X]-module So\r[x] {A(c, A)) ■ 

Remark. The case m = 1, R = Z of the corollary yields Theorem D in the Intro- 
duction. 

Let £div be C = {0, 1, +, — , •} augmented by a binary predicate |, to be inter- 
preted in every ring R as divisibility, that is: a\b ac = b for some c G R. For 
the special case of valuation rings, Corollary I3.lt)! gives : 

Corollary 3.11. There exists a finite family (C)} XeA of quantifier-free Cdw- 

formulas il)( x '(C) and for each A G A a polynomial 5^ X \C) G Z[C] and finitely 
many column vectors 

z (A ' 1} (C, X), . . . , z {x - K) {C, X) (K G N) 

whose entries Zj (C, X) are polynomials in 1[C,X], such that for all valuation 
rings R and c G R M , we have R \= \J x 7p^(c), and if A G A is such that R \= 
i> {x) {c), then 8^(c) ^ divides zf' k) in R[X], for every j, k, and 

( Z (A4) /sW)(c, A), . . . , (z^/S^) (c, X) G R[X] n 

generate Sol R[X ] (A(c, X)) . 

Remark. The remark following Corollary 13.71 shows that from A(C, X) one can 
(elementary recursively) construct a finite family {(^^(C)} of quantifier- free £ gc d- 
formulas and corresponding column vectors y( x > k ^ which satisfy the property ex- 
pressed in Corollary 13.101 for every principal ideal domain (PID) R. Similarly, 
from A(C, X) one can explicitly construct the objects ip^ x \ <jW and z( A,fe ' having 
the properties stated in the previous corollary for every DVR R. 

Let A'(C, X) G Z[C, X] mxn ' where n' G N, n' ^ 1. For each ring R and c G R M , 
we may consider the i?[A]-submodules M(c,X) and M'(c, A) of the free i?[A]- 
module i?[A] m generated by the columns of A(c, X) and A'(c, X), respectively. 
Corollary 13 . 1 II immediately implies the uniformity of certain module-theoretic op- 
erations on M(c,X) and M'(c, X): 

Corollary 3.12. There exists a finite family (C 1 )} XeA of quantifier-free £di V - 
formulas, and for each A G A tuples a polynomial S^(C) G Z[C], an m,x K -matrix 
BW(C,X) G Z[C,X] mxK and polynomials 

u^ 1 \C ) X),...,u( x ' K \C,X), 

for some integer K ^ 1, with the following property: for every valuation ring R 
and c G R M , we have R \= \/ XeA {x) , and if R \= 9^{c), then 6^{c) ^ divides 



18 



MATTHIAS ASCHENBRENNER 



all entries of B^(c,X) and the u (x > k \c,X) in R[X], the R[X]-module 

M(c,X)nM'(c,X) 
is generated by the columns of the matrix B^ (c, X)/S^ (c) , and the ideal 

M'(c,X) : M(c,X) 

of R[X] is generated by 

u {XJ) (c,X)/5 {x \c), . . .,u {x ' K \c,X)/6 w {c) e R[X]. 

We leave it to the reader to formulate a similar result for Bezout domains, using 
Corollary EHUl 

Extremely coherent rings. In the following lemma, let C be a class of rings 
which is closed under direct products and (a, /3)-super coherent, and let 7 : N 3 — > N 
be as in Lemma 13.31 

Lemma 3.13. There exists a function S: N 4 — > N with the following property: 
Given R £ C and /1, . . . , /„ € R[X] of degree d, where X = (Xi, . . . , X^), there 
exist solutions y^ € of degree SC (3(N,d,n) to the homogeneous 

linear equation 

(3.3) f lVl + ■■■ + f n y n = 

in R[X] n such that every solution y £ R[X] n to (|3.3|l can be written as 

y = aiy (1) H h a 7 y (7) (7 = 7 (AT, d, n)) 

wzi/i ai, . . . , a 7 € ii[-X"] 0/ degree ^ 5 (AT, <i, e, n), where e = deg(y). 

Proof. In order to establish the existence of a function 8 with the required property, 
we first note that it suffices to show the following seemingly weaker statement: 
(*) For any AT, d, e, n £ N, n ^ 1, there exists an integer S = S(N,d,e,n) ^ 
such that given R 6 C and /1, . . . , /„ € iit-X'] = R[X\, . . . , Xn] of degree 
d, where X = {X\, . . . , Xpf), every solution y 6 i?LY] n to (|3.3|l of degree 
e can be written as 

y = + • ■ ■ + 6 7 ^ (7) 

with certain solutions z^\ . . . , z^ £ i?LY]™ of degree ^ (3(N,d,n) and 
61, . . . , bj £ R[X] of degree < 5. 
For suppose we have established this statement, and let R £ C and fx, . . . ,/„ S 
= . . . , Xjv] of degree ^ d be given. By the proof of Lemma l3~31 there 

exist 7 = 7 (AT, d, n) generators y^, . . . , j/ 7 - 1 € i?[AT]™ for the i?-module of solutions 
to (ESI of degree s$ /3(N,d,n). By (*) any solution y G R[X] n to (O of degree 
si e can be written in the form y = b\z^ + • • • + b 7 z^ with certain solutions 
z {1 \ e R[X] n of degree < /3(N, d, n) and b u . . . , & 7 € i?[AT] of degree < 5. 

Expressing each z^ as an i?-linear combination of the yields y as an i?LY]-linear 
combination of y W , . . . , y^ with coefficients of degree ^ <5, as required. 

Now suppose for a contradiction that (*) is false, that is, there exist N, d,e,n£ 
N, n > 1, such that for every k £ N we find a ring R^ £ C, f[ k \ . . . , /„ S 
= . . . , Xjv] of degree d, and a solution yW £ RW[X] n to the 

equation f^yi + • ■ ■ + fnVn — of degree ^ e which cannot be written as a 
linear combination of j(N,d,n) solutions of degree ^ /3(N,d,n) with coefficients 
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in R^[X] of degree < k. Put R* = Uk R{k) and fi = ifi : ) G 2/i = 

(Ui^) G Then y = [yi, ■ ■ ■ ,y n ] tT is a solution to the homogeneous equation 

fiVi + ■ • ■ + fnUn = which cannot be written as a linear combination of j(N, d, n) 
solutions of degree ^ (3(N,d,n). By virtue of Lemma 31 this contradicts the fact 
that R* £ C is (a, /3)-coherent. □ 

Remark. The proof shows that if there exists an integer k > such that every 
R £ C is of finite rank ^ k, then the function (N, d, e, n) i— > <S(iV, d, e, n) can be 
chosen not to depend on n. 

Let us call a class C of rings (a, /3, <5)-extremely coherent if C is (a, /3)-super 
coherent and 5: N — > N satisfies the conclusion of the previous lemma, with 7 
as in Lemma |3.3I We say that C is extremely coherent if it is (a, /?, i5)-extremely 
coherent for some choice of uniformity functions a, /3, (5. The last lemma yields 
a refinement of the "if" direction of Theorem 13.61 

Corollary 3.14. A class of rings which is closed under direct products and stably 
coherent is extremely coherent. 

We say that a ring R is (a, (3, <5)-extremely coherent if the class C = {R} is 
(a, /?, <5)-extremely coherent. 

Lemma 3.15. Let a, (3, 7 and 8 be as above. 

(1) Let fee a family of (a, (3, 8) -extremely coherent rings. For any 
filter T on N, the reduced product Y[ k R^ k ' /J~ is (a, [3, S)-extremely coherent. 

(2) Let R C S be a faithfully fiat ring extension. If R is a-uniformly coherent 
and S is (a, (3, S)-extremely coherent, then R is (a, j3, S)-extremely coherent. 

Proof. Part (1) follows from Theorem ll.ll on Horn formulas. For (2) suppose that S 
is an (a, [3, <5)-extremely coherent ring, faithfully flat over the a-uniformly coherent 
subring R. Then R is (a, /?)-super coherent, see the remarks following Definition ^. 21 
Let /i,...,/„ £ R[X] be of degree ^ d. By Lemma 13.31 there exist generators 
. . . , j/ 7 -* £ R[X] n of degree ^ (3{N,d,n) for the module of syzygies of / = 
(fx,... , f n ) in R[X]\ here 7 = j(N,d,n). Since 5 is (a, /?, <5)-extremely coherent, 
there also exist syzygies z^\ . . . , z^ 1 ' £ S[X] n of / of degree ^ f3(N, d, n) such that 
every syzygy y £ S[X] n of / can be written as a linear combination 

y = + • ■ ■ + M (7) 

with 61,..., 6 7 e S[X] of degree < S(N 7 d 7 e 7 n), where 7 = j(N 7 d 7 n) and e = 
deg(y). By faithful flatness of S over _R, every is an S'-linear combination of 
y^\ ■ ■ ■ , ?/ 7 \ and if we have y £ R[X] n , then y = aiy 1 - 1 ^ + ■ • • + a^y 1 ^ 1 ' for some 
ax, ■ ■ ■ , a 7 € of degree ^ S(N, d, e, n), where 7 = 7(iV, d, n). □ 

Question. Is the class of (a, /3)-super coherent rings closed under direct products? 
Equivalently, is there 8: N 4 — » N such that every (a,/3)-super coherent ring is 
(a, p, <5)-extremely coherent? (The equivalence follows from part (1) of the previous 
lemma and Corollary 13 . 1 41 applied to C — the class of all (a, /3)-coherent rings.) 

Before we give a list of examples and further questions, let us remark that if 
R is a coherent ring, then the canonical embedding of R into the direct product 
S = Y[ m Rm of its localizations R m at maximal ideals m of R makes S into a 
faithfully flat i?-module. (See, e.g., |U|, p. 502-503.) 
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Examples. 

(1) By the results of Hermann [23] an d Seidenberg the class of fields is 
extremely coherent with uniformity functions a(n) = n, @{N, d) = {2d) 2 
and S(N,d,e) = (2d') 2 ™" 1 for N > 0, where d! = max{e, (3(N, d)}. 

(2) The localization R m of a von Neumann regular ring R at one of its maximal 
ideals m is a field. By the remark above, the previous lemma and example 
(1), this implies that the class of von Neumann regular rings is extremely 
coherent with the same uniformity functions as in (1). (This was first 
observed by Sabbagh [3"U|.l 

(3) The class of DVRs is extremely coherent, by the proof of Theorem 4.1 in 
0; see also the remark following Corollary 13. 71 

(4) The class of hereditary rings is extremely coherent with the same uniformity 
functions as in example (3), by the remark above and the last lemma. 

(5) The class S of semihereditary rings is extremely coherent, by Corollarv l3.14l 
The nature of the associated uniformity functions /? and S is somewhat 
mysterious. Can they be chosen to be doubly exponential similar to the 
ones in example (1)? (In trying to answer this question it is enough to 
restrict to the subclass of S consisting of all valuation rings.) 

Rings with nilpotents. So far, we have concentrated on classes of reduced rings, 
such as the class S of semihereditary rings. We will now exhibit certain extremely 
coherent classes of rings extending S which also contain rings with non-zero nilrad- 
ical. We say that a module M over a ring R is m-presented (for a given m ^ 1) 
if there exists an exact sequence R m — > R m — * M — ► of i?-linear maps. Using 
Theorem II. II it is routine to show: 

Lemma 3.16. Let {R^}ken be a family of rings and for each k let be an 

m-presented R^ -module. Then M = M^"> is an m-presented R-module, where 

R = U k R (k) - 

Example. If R is a local Noetherian ring, then any finitely generated i?-module of 
length m is m-presented. (An easy consequence of Nakayama's Lemma.) 

Definition 3.17. For fixed m ^ 1 let S m be the class of rings R such that 

(1) Nil(i?) is nilpotent of index ^ m; 

(2) Nil(i?) is m-presented; 

(3) i?/Nil(i?) is semihereditary. 
Clearly we have S — Si C S m for every m. 

Proposition 3.18. The class S m is closed under direct products and extremely 
coherent. It contains all Artinian rings of length ^ m. 

Proof. Let R^ (k e N) be rings whose nilradical is nilpotent of index ^ m. Then 
the same is true for R = H k Bf- k \ and Nil(i?) = H k mi(R^). Moreover, if each 
Nil(i?( fe )) is an m-presented i?( fe )-module, then Nil(i?) is an m-presented i?-module, 
by Lemma f3. 161 If each quotient ring R^ / Nil(i?( fe ') is semihereditary, then so is 
i?/Nil(i?) = ]] k i?( fe )/Nil(i?( fe )), by Lemma H~2l It follows that S m is closed under 
direct products. 

In order to show that S m is extremely coherent, it remains to show (by Corol- 
lary I3.14|) that for every R £ S m and every integer N ^ the polynomial ring 
R[X] = R[Xi, . . . ,Xn] is coherent. Since i?/Nil(i?) is semihereditary, the ring 
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(R/ Nil(i?))[A] is coherent, by TheoremEU The natural surjection R -> R/Ni\(R) 
induces a ring homomorphism 

<p: R[X] -> (R/mi(R))[X] 

with finitely generated nilpotent kernel ker <f> = N\\(R)R[X] . Now Nil(i?) is a finitely 
presented i?-module, hence Nil(i?)i?[X] is a finitely presented i?[A]-module. (Since 
the ring extension R — > R[X] is faithfully flat.) It follows that R[X] is coherent, by 
part (2) of Proposition 12. 51 

Every Artinian ring is isomorphic to a finite direct product of local Artinian 
rings. Hence, since S m is closed under direct products, it suffices to show that 
<S TO contains all local Artinian rings (R, m) of length $C m. In this case we have 
Nil(.R) = m and m" 1 ~ {0}. By the remark before Lemma f3. 161 m is m-presented. 
Moreover Rj Nil(i?) = R/m is a field, hence semihereditary. Therefore R G S m . □ 

Corollary 3.19. For each triple (N,d,l) G N 3 there exists a natural number (3 = 
/3(iV, d, I) such that for every Artinian ring R of length at most I and polynomials 
fit - ■ ■ j fn € R[X] = R[Xi, . . . , Ajy] of degree at most d, the module of syzygies of 
(/i, . . . , /„) in R[X] can be generated by elements of R[X] n of degree at most (3. 

Remark. For Artinian local rings, the previous corollary was first proved by Schou- 
tens |3"T] . 

4. Inhomogeneous Linear Equations in Polynomial Rings 

The main purpose of this section is to show Theorems B and C from the In- 
troduction. On our way to proving Theorem C we will also treat the question of 
defining membership in the nilradical of a finitely generated ideal in a polynomial 
ring over an arbitrary ring. 

Uniform rings. Let (3: N 3 — * N. We say that a ring R is /3-uniform if for 

given N,d,n € N and /i, . . . , /„ € R[X] = R[X\, . . . , Xn] of degree at most d, if 
1 € (/i, . . . , f n )R[X], then there exist gi,-..,g n € R[X] of degree at most 0(N, d, n) 
such that 

1 = A.9l H 1" fnQn- 

We say that R is uniform if R is /3-uniform for some function /3 as above. A class 
C of rings is called /3-uniform if every R € C is /3-uniform, and we say that C is 
uniform if C is /3-uniform for some j3. 

If a ring R is uniform and of finite rank, then R is /3-uniform for some function 
(N, d, n) i — ► f3{N, d, n) which does not depend on n. (See the remark following 
Lemma 13.31 ) The proof of the next lemma is similar to the proof of Lemma 13.91 
We leave the details to the reader. 

Lemma 4.1. Let C be a class of rings. The following are equivalent: 

(1) C is uniform. 

(2) For every family {i?^ £ -'}fc 6 N of rings in C, every filter T on N and every 
N G N, if I is a finitely generated ideal of R*[X] with 1 (£ I, then 1 ^ 
IR[X}*, where X = (X u . . . , X N ). 

(3) For every family {R^}ken of rings in C and every N S N, a finitely 
generated proper ideal of (Ilfc^^) W remains proper after extension to 
n fe i? (fe) [A], with X = (Xi, . . . , X N ). 
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Of particular interest are classes of rings which are both uniform and super 
coherent. Standard arguments (see, e.g., 0) show: 

Lemma 4.2. Let C be a uniform and super coherent class of rings. Then, for any 
given N,d,m,n £ N, m, n ^ 1, there exists a natural number j3 m ~ (3 m (N,d,n) 
with the property that for all R £ C, all my, n-matrices A and all column vectors b 
with entries in R[X] = R[X\, . . . , Xjy] of degree at most d: if the system 

Ay = b 

is solvable in R[X], then it has a solution in R[X] all of whose entries have degree 
bounded from above by (3 m . (In particular, C is extremely coherent.) 

Using the fact that a ring extension R C S is faithfully flat if and only if S is a 
flat i?-module and IS ^ S for every finitely generated ideal / ^ R of R, Lemmas 
OH and O imply: 

Corollary 4.3. Let C be a uniformly coherent class of rings. The following are 
equivalent: 

(1) C is uniform and super coherent. 

(2) For every family {R( k ^}k£N of rings in C, every filter T on N and every 
N £ N, R[X]* is faithfully fiat over R*[X], where X = (X u . . . , X N ). 

(3) For every family {R^^ken of rings in C and every integer N ^ 0, the 
rings J| fc R^[X] is faithfully flat over its subring (JJ k R^) [X], with X — 
(Xi, . . . , X N ). 

The first goal of this section is to show that uniformity is a rather serious re- 
striction: 

Theorem 4.4. A class C of rings is uniform if and only if there exists m ^ 1 such 
that Nil(i?) is nilpotent of nilpotency index ^ m and i?/Nil(i?) is von Neumann 
regular, for every R £ C. 

Before we begin the proof, we establish several lemmas. For a proof of the first 
one see [TJj], Lemma 2.3. An element r of a ring R is called regular if r 2 divides r 
in R. If r is both regular and nilpotent, then r = 0. 

Lemma 4.5. Let R be a ring, r £ R, m G N. Then r m+1 divides r rn if and only if 
r = t*i + s with n S R regular and s £ R, s m = 0. 

The next lemma shows that the class of von Neumann regular rings is uniform: 

Lemma 4.6. Let R be a von Neumann regular ring, N ^ 0, and /i, ••-,/« £ 
R[X] = R[Xi,...,Xn] of degree $J d. If I £ (/i, . . . , f n )R{X], then there exist 
polynomials g\, . . . , g n £ R[X] of degree ^ /3(N, d) = d N+1 such that 

1 = /l<?l H h/nflVi- 

Proof. Since R is von Neumann regular, R can be embedded into a direct product 
S = Y\ ie j Ki of a family of fields with S faithfully flat over R. Hence S[X] is 
faithfully flat over R[X}. Replacing R by S if necessary we can therefore assume 
that R is a direct product of a family of fields, and in this case the lemma follows 
from the effective Nullstellensatz of Kollar j25J - O 
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Recall the familiar multinomial formula: For e, M <E N, M 1 
t-l-l) OH + !',,)■= £ ( 6 l^ 1 ---^ 

* ■ \ P i Pur/ 



eiH hej,f = 



ei, . . .,e M 



where Yi , . . . , Ym are distinct indeterminates over Z and ( e ) = — H — r for 

' Vei ,...,eAf/ ei!---eA/! 

all (ei, . . . , cm) G N m with ei H h en = e. We record the following immediate 

consequence: 

Lemma 4.7. Lei R be a ring whose nilradical Nil(i?) is nilpotent of index m. Then 
the nilradical Nil(R[X]) of R[X] is nilpotent of index ^ ( ) ' m - 

We can now prove Theorem 14.41 The "only if" direction is implicit in the proof 
of Proposition 5 in |3U]. For the convenience of the reader we repeat the argument: 
Suppose that C is /3-uniform, let R € C and r S R be arbitrary, n € N, and consider 
the following elements of R[X] (where X is a single indeterminate): P(X) = rX + 1, 
P n (X) = r n . Then obviously P n = r n P - XP n+1 , hence 1 e (P,P„). Put m := 
/3(1, 1, 2) + 1, so there are polynomials Q(X),Q m (X) £ R[X] of degree < m such 
that 1 = PQ + P m Qm- A computation now shows that r m+1 divides r m . Hence 
by Lemma T4.5l r = r\ + s with r\ regular and s m — 0. Hence Nil(i?) is nilpotent of 
index ^ m, and i?/Nil(i?) is von Neumann regular. 

Conversely, suppose that there exists some m ^ 1 such that for every R G C, 
Nil(i?) is nilpotent of index ^ m and R/Ni\(R) is von Neumann regular. Let 
R G C, N > 1 and /i, . .. , f n _e R[X_u . . . , X N ] = R[X] of degree < d with 1 e 
(h,-- -,f n )R[X]. Hence 1 e (fi, . . . , f n )R/ NH(R)[X], where / denotes the image 
of the polynomial / £ i?[A] under the canonical surjection — > (R/ Ni\(R))[X}. 
By Lemma f4. 61 there exist g\, . . . , g n E R[X] of degree ^ d N+1 such that 

h := 1 + + • • • + /„ 9n € Nil(i?)i?[X]. 

The degree of /i is at most d N+2 . By Lemma [4.71 it follows that h D = 0, where 
D = ( N+ fj ) • to. On the other hand we have, by letting M = n + 1 in (|4.1|l and 
specializing Y\ to 1 and Y%, . . . , Ym to . . . , /n<?n, respectively: 

h D = 1 - (A/h + ■ ■ • + /„/i n ) 

with hi,. . . ,h„ € of degree ^ Dd N+2 . Hence i? is /3-uniform with 

r 3(iV,d) = ( iV+ ^ JV+2 )-m^+ 2 . 

This finishes the proof of Theorem 14.41 (Note that j3 does not depend on n and is 
even linear in the upper bound to on the nilpotency index.) □ 

Corollary 4.8. Let R be a ring. 

(1) //Nil(i?) is finitely generated, then R is uniform and super coherent if and 
only i/Nil(i?) is finitely presented and i?/Nil(i?) is von Neumann regular. 

(2) If R is Noetherian, then R is uniform if and only if i?/Nil(i?) is semisim- 
ple {i.e., isomorphic to a finite direct product of fields). In particular, a 
Noetherian uniform ring is super coherent. 

Proof. For the first part use Proposition 13.181 for the second part note that the 
semisimple rings are exactly the Noetherian von Neumann regular rings. □ 

Combining Theorem 14 . 41 wit h Corollary \?> .191 yields the following result: 
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Corollary 4.9. For each triple (N,d,l) G N 3 there exists [3 = 0(N,d,l) G N such 
that for every Artinian ring R of length at most I and polynomials fo, fi, ■ ■ ■ , f n € 
R[X] = R[X\, . . . , Xn] of degree at most d: if fo G (fx, . . . , f n )R[X], then 

fo = fl9l H V fn9n 

for some gi, . . . , g n G R[X] of degree at most fi. 

Proof. Let R be an Artinian ring of length ^ /, and fo, fx, ■ ■ ■ , fn S R[X] 
1 1 ' X V v of degree at most d. Consider the homogeneous linear equation 

(4.2) foVo + flVl + ■■■ + fnVn = 0. 

By Corollary 13.191 we find generators j/ 1 -*, . . . , y^ K > G R[X] n+1 for the module 
of solutions to 14.211 whose degrees are uniformly bounded in terms of N, d, I 
(independent of R and fo, ■ ■ ■ , f n ). For gi,... ,g n G R[X] we have fo — figi + 
' ' ' + fn9n if and only if (1, —gi, . . . , — <7n) tr is a solution to (|4.2|) . Write y^ = 
(y { k \ yk^y. By Theorem IQ1 if 1 e (y^ , y { K) )R[X], then there exist 

hi, ... , hx £ R[X] with 1 = y^h\ + ■ • • + y^hx whose degrees are uniformly 
bounded in terms of N, d and I. The corollary follows. □ 

Remark. The last corollary was first proved by Schoutens 13 1| (for local Artinian 
rings). For / = 1 and R local, we recover Hermann's theorem quoted after Theo- 
rem A. 

We now turn to issues of definability. 

Definability of membership in the nilradical. In the rest of this section we 
let C — (Ci, . . . , Cm) be a tuple of parametric variables. Let 

f (C, X), h (C, A), ... , f n (C, X) g Z[C, X}. 

For any field K and c G K M , we have 



(4.3) f (c, X) G (/i(c, A), . . . , f n (c, X))K[X] ^ 

for all a G (K als ) N : (h(c, a) = A • • • A f n (c, a) = 0) / (c, a) = 0, 

by Hilbert's Nullstellensatz. (Here A alg denotes an algebraic closure of K.) Hence, 
using primitive recursive quantifier elimination for the theory of algebraically closed 
fields, we may find, primitive recursively in /o, . . . , f n , a family {pij, Qi)i<ji^ m with 

k G N, Pij(C) G Z[C], q z G Z[C], such that for all fields K and c G K M , 



(4.4) / (c,A) G (/i(c, A), . . . , f n (c, X))K[X] 

m 

/\(pa(c)=0A---Api k (c)=0^qi(c) = 

i=l 

In other words, we have for all fields K and c G K M , 

fo(c,X) G \J (/i(c, A), . . .,f n (c,X))K[X] 

qi{c) G J (pzi(c), . . . ,p ik {c))K foralH = l,. 
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(Since in a field K, the nilradical of an ideal is either equal to K or to (0).) We 
now want to show that this equivalence in fact holds for all rings R in place of K 
and parameter tuples c G R M . (This was pointed out to us by van den Dries.) 

In the following let R be an arbitrary ring. For c € R and p G Spec R we write 
c/p := c + p G R/p; more generally if c = (ci, . . . , cm) G R M , then we write c/p 
for (ci/p, . . . , c M /p) G (i?/p) M . For a polynomial / G R[X] = R[X U X N ] and 
an ideal I of R[X] we denote by /V p ) and Im the image of / and /, respectively, 
under the canonical homomorphism 

R[X]^(R/p)[X]^k p [X], 

where p G Speci?, k p := Frac(i?/p). 

Lemma 4.10. For f G R[X] and an ideal I of R[X], we have: 

/ G VT /(„) G « / /(p) for all p G Spec R with p D I f] R. 



Proof. The direction is trivial. Suppose / ^ \/T. Then there exists a prime 
ideal D I such that / G" <}3. Let p = ^3 n i?, and let X\, . . . , Xjv be the images 
of X%, . . . , -Xjy under the canonical homomorphism R[X] — > = S 1 . We may 

naturally identify i?/p with a subring of S* and thus k p with a subfield of Frac(S'). 
We define a k p -homomorphism k p [X] —> Frac(5) by Xi i— ► X^ for i = 1, . . . , iV. The 
image of 7( p ) under this homomorphism is (0), so (X%, . . . ,Xn) G S n is a zero of 
I(p), whereas the image of /( p ) is 7^ //^3 G S, so (Xi, . . . ,Xn) is not a zero of 
f( P )- Thus / (p) i y/T^. □ 

We now obtain the desired result: 
Proposition 4.11. For all c 6 i? M , we /iawe 

/o(c, X) e y /(f 1 (c,X),...,f n (c,X))R[X] <=► 

ft(c) G v/ (pii(c), . . . ,p ik {c))R for all i = 1, . . . ,m. 

Proof. Suppose / (c,X) G ^ (/i(c, X), . . . , f n (c,X))R[X], and let i G {1, . . . ,m} 
and p G Speci? with p D (pji( c )> ■ ■ ■ ,Pik(c))R- Then in R/p, we have 

Pii(c/p) = ■ • ■ =p lk {c/p) = 0, 



hence ft(e) G p, and thus qi(c) G J (pn(c), . . . ,pik(c))R. Suppose that 

fo(c,X) i y /(f 1 (c,X),...,f n (c,X))R[X]. 
Then there exists p G Spec R such that 

fo(c,X\ p) i y /(f 1 (c,X) ip) ,...,f n (c,X) (p) )k p [X], 
by the lemma; thus for some i G {1, . . . , to}, we have 

Pa (c/p) = • • ■ =Pik(c/p) = 0, ft (c/p) 7^ 0, 



by 62J). Therefore q t (c) <£ yj \pn(c), . . . ,p ik (c)) R. □ 
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Remark. The ideal c(/) of R generated by the coefficients of a polynomial / £ R[X] 
is called the content of /. Lemma f4 . 1 01 may also be used to obtain a quick proof 
of the following generalization of Gauss' Lemma: 

Vctfg) = ■ yffig) for all /, g £ R[X]. 

To see this, note first that it suffices to show the inclusion D. Moreover, it is enough 
treat the case where R = Z and the coefficients of / and g are pairwise distinct 
indeterminates over Z[X] . Fixing an enumeration X^ 1 , . . . , X^ M of all monomials of 
degree d we may therefore write f(C, X) = £\ QX^ £ Z[C, X] and g(C, X) = 
J2i C[X^ £ Z[C, X] where C = (Ci, . . . , C M ) and C = (C[, . . . , G' M ); here d € N 
and M = ( A ^ d ). By Lemma QUI f applied to Z[C,C] in place of J?[X]) we may 
further reduce to the case where R — K is a prime field (i.e., K = Q or K = ¥ p for 
some prime p). Since for all c = (ci, . . . , cm), c' = (c' l7 . . . , c' M ) £ (if al s) M W e have 

/(c,J). J (c , J) = /(c,X) = 0or ff (c',X) = 0, 

the algebraic subset V of (if al s) 2M defined by the vanishing of the coefficients of 
/(C, X) ■ g(C, X) is the union 

V = {(c,c') : Cl = ... = c M = 0} U {(c,c') : ci = ... = c M = 0}. 

The Nullstellensatz now yields the claim. (See [57j for a different proof.) 

Let £* ad be the language of rings augmented by a (k + l)-ary predicate symbol 
radfe, for each k > 0. We construe a ring R as an £* ad -structure by interpreting the 
ring symbols as usual and the symbols r&d k , for k > 0, by 

R \= rad fe (r ,ri, . . . ,r k ) :^=^ r £ y/(n , ■ ■ -,r k )R, 

for r , • ■ ■ ,rfc e i?. 

Remark. If i? is a Bezout domain and ro, ri , . . . , r k £ R, then 

r £ \/(ri, . . .,r k )R r € y / gcd(r^ • . ■ ,r k )R. 

In particular, if i? is a DVR with associated valuation v, then 

ro G y/(r u ...,r k )R ^ v(r ) > V \/ w(r<) = 0, 

i=l 

so the relations radfc are quantifier-free definable in the £div-structure R. 

By the discussion above, we obtain: 

Corollary 4.12. From the polynomials fo(C,X), . . . , f n (C,X) £ Z[C,X] one can 
primitive recursively construct a quantifier-free £* ad - formula <p(C) such that for all 
rings R and all c £ R M , 

Rh<P(c) <=> fo(c,X) £ y/(f 1 (c,X),...,f n (c,X))R[X]. 

In particular, from the polynomials fi(C,X), . . . , f n (C,X) £ Z[C,X] one can 
primitive recursively construct a quantifier-free £* ad -formula <p(C) such that for 
every ring R, the set 

{c£R M :l£ (A(c, X), . . . , / n (c, 

is defined by (/p. 
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Remark. The relation radi is indispensable for defining membership in the nilradical 
of an ideal in R[X] in a quantifier- free way, as in the previous corollary. This can 
be shown by a modification of the example in Section 6 of Let a, b be elements 
of a ring i?, and suppose that X is a single indeterminate. Then 

1 G (l - aX, bX)R[X] <S=J> a G VbR. 

Proof. If a n = be for some n G N, n > 0, and c £ R, then 

1 = (1 + aX + • • • + a"" 1 !"- 1 ) • (1 - ol) + cX"- 1 ■ bX, 

exhibiting 1 as an element of (l — aX,bX)R[X]. Conversely, suppose that 

1 € (1- aX,bX)R[X]. 

Then 1 — aX is a unit in the ring (R/bR)[X], where a = a + bR. But in the formal 
power series ring (i?/6i?)[[X]], the element 1 — aX has multiplicative inverse 

1 + aX + a 2 X 2 + a 3 X 3 + ■■■ . 

By uniqueness of inverses in (R/bR)[[X}] it follows that a £ VbR as required. □ 

Suppose R is a computable ring such that for given elements r$, . . . , of R 
one can decide whether r$ £ y/Jri, ■ ■ ■ , Tk)R. Then the computable ring R[X] also 
has this property, i.e., given /o, . . . , f n G on e can effectively decide whether 

/o G 1/ (/i, . . . , /„)i?[X]. For R = Z, we have an even better result. Namely, given 
r"o, 7*i, . . . , rfe G Z, we can check in polynomial time whether ro G yjfi, ■ ■ ■ , ffc)Z: 
we first find a G Z such that (ri, . . . , Tk)Z = aZ, by the Euclidean Algorithm, 
and then we check whether a\(ro) e , where e is the integral part [log 2 |o|] if a ^ 0, 
e = 1 else. Thus validity of quantifier-free £* ad -formulas in Z can be checked in 
polynomial time. This, together with the previous corollary, shows that for fixed 
/o(C, X), . . . , /„(C, X) G Z[C, X], membership in the set 

jc G Z M : f (c,X) G v /(/ 1 (c,X),...,/ n (c,X))Z[X] 

is decidable in polynomial time. Moreover, we have a primitive recursive algorithm 
which, upon input of / , G Z[X], decides whether f G ■ ■ ■ , f n )Z[X]. 

Definability of ideal membership. We let 

be an to x n-matrix with entries dij(C, X) G Z[C, X], and 

~h(c,xy 

b(C,X)= : 

_&m(C,X) 

with bi(C,X) G Z[C,X]. 

Theorem 4.13. There exists a quantifier-free C^-formula ip(C) such that for all 
Bezout domains R, the set 

(4.5) {c G R M : A(c, X)y = b(c, X) is solvable in R[X] } 

is defined by tp. 



28 



MATTHIAS ASCHENBRENNER 



Proof. Similar to the proof of Corollary 14.91 using Corollary [^23 and the remarks 
following Corollary f4. 121 □ 

Remark. The case m = 1, R = Z yields Theorem C in the Introduction. The 
remark about polynomial-time computability after Theorem C is a consequence of 
the discussion following Corollary 14. 121 

From the pair (A, b) one can construct (primitive recursively) a quantifier-free 
A-ad-formula f(C) which defines the set Q4.5JI in every PID R. Specializing even 
further to DVRs (and using Corollary 13.111 instead of Corollary I3.1U[) we get the 
following result. 

Corollary 4.14. From [A, b) one can primitive recursively construct a quantifier- 
free Cdw- formula ip(C) such that for all DVRs R, the set 

{c E R M : A(c, X)y = b(c, X) is solvable in R[X] } 

is defined by ip. 
Remarks. 

(1) If N = 0, then the quantifier-free formula cp in Thcorem l4. 13l mav be chosen 
in the sublanguage C gc d of £ ra d, and we can find a quantifier- free formula 
iji which has the property in the previous corollary for all valuation rings 
R. This follows from J2j or more directly from a theorem of I. Heger, 1856 
(see |2H1) : if -R is a Prufer domain, A G R mxn nas rank to and b G R m is a 
column vector, then Ay = b has a solution y G R n if and only if the ideals 
of R generated by all m x m-minors of A and by all to x to- minors of {A, b) , 
respectively, coincide. 

(2) Remark (1) remains true if more generally all polynomials a,ij(C,X) are 
homogeneous in the indeterminates X = (Xx, . . . ,Xn). To see this, note 
that for homogeneous fo, fx, ■ ■ ■ , f n € R[X) with coefficients in a ring R 
we have f e (fx, ■ ■ ■ , fn)R[X] if and only if f = f x gx + • • • + fn9n for 
homogeneous polynomials <?i, . . . , g n € R[-X"], with gj = if deg fj > deg /o 
and deg gj = deg/o — deg fj otherwise, for every j. 

5. Prime Ideals 

Let fx(C, X),..., f n (C, X) e Z[C, X], where again C = (C 1; . . . , C M ). In this 
last section, we want to apply the results obtained so far to study instances of the 
following problem: Given a ring R, find a description by a first-order formula (in a 
natural language) of the set 

(5.1) {c e R M : (fx(c,X),...,f n (c,X))R[X] is a prime ideal}. 

We first consider this question in the case that R = K is a field. By |14| . (2.10) (ii), 
(iv), there exist natural numbers a > 1 and (3 (only depending on the //s) such 
that for all fields K, c £ K M , and the ideal I = (fx(c, X),..., f n (c, X)) of K[X], 
we have 

/ is radical <^> for all / € K [X] of degree < /3: f a e I => f G / 

and 

/ is primary 

1^1, and for all /, g G K [X] of degree < [3: fg G I => f G I or g a G /. 
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In particular, there is a universal formula in the language of rings C = {0, 1, +, — , •} 
defining the set of coefficients c <G K M such that the ideal in K [X] generated 
by /x(c, X), . . . , f n (c, X) is radical, for every field K\ similarly for "primary" in 
place of "radical". (If we restrict ourselves to algebraically closed K, then these 
formulas may even be chosen quantifier-free, by quantifier-elimination of the theory 
of algebraically closed fields.) Since an ideal of a ring is prime if and only if it is 
radical and primary, we also get 

/ is prime 

1 ^ I, and for all /, g G K[X] of degree < (3: fgeI=>f£loTgeI, 

and there exists a universal £-formula defining the set 1)5. 1|) for all fields R = K. 
In ^21 j Chapter IV, §3, it was shown that (|5.1() may even be defined quantifier-free 
in a certain natural extension of C, uniformly for all fields R = K. We give a brief 
account of this result, simplifying it in the process by replacing some of the Skolem 
functions used in the extension of the language C by certain predicate symbols for 
roots of separable polynomials, and extending it to define the properties primary 
and radical. 

Prime ideals in polynomial rings over fields. Let K be a field and p — char K 
if charisT > 0, p = 1 if char if = 0. A field extension L\K is called 

(1) separable if LP and K are linearly disjoint over K p , 

(2) primary if the separable algebraic closure of K in L equals K, and 

(3) regular if it is both separable and primary. 

The following lemma and its corollary below are well-known: 

Lemma 5.1. Let A be a K-algebra and B = A ®k L, an L-algebra. 

(1) Lf L\K is separable and A is reduced, then B is reduced. 

(2) Lf L\K is primary and Nil(A) is a prime ideal of A, then Nil(i?) is a prime 
ideal of B . 

(3) Lf L\K is regular and A is an integral domain, then B is an integral domain. 

Proof. Part (1) follows from Proposition 5 of 0, Chapitre V, §15. For (2), note 
that replacing A by Aj Nil(v4) we may assume that A is an integral domain. Now it 
follows from [B], Chapitre V, §17, Corollaire to Proposition 1, that Nil(B) is prime 
in B. Since a ring is an integral domain if and only if it is reduced and the set of 
its nilpotent elements is a prime ideal, (3) follows from (1) and (2). □ 

Corollary 5.2. Let L be an ideal of K[X]. 

(1) Lf L\K is separable and L is a radical ideal, then LL[X] is a radical ideal. 

(2) Lf L\K is primary and L is a primary ideal, then LL[X] is a primary ideal. 

(3) Lf L\K is regular and L is a prime ideal, then LL[X] is a prime ideal. 

As remarked above, there exists a quantifier-free £-formula f(C) such that for 
all algebraically closed fields K and c £ K M : 

(5.2) K\=<p(C) ^ (/i(c, X),..., f n (c, X))K[X] is radical. 

From (1) of the previous corollary, it follows immediately that the foregoing equiv- 
alence 1)5. 2|l also holds for all perfect fields K and c S K M . 
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Let L\ be the language £ of rings augmented by a unary function symbol _1 
and, for every m 1, an m-ary predicate symbol Z m . We let T\ be the extension 
of the theory of rings (in the language C of rings) by the defining axiom 

(5.3) Vx((x = A x- 1 = 0) V (x ^ A xx- 1 = 1)) 

and, for each m ^ 1, an axiom saying that for every model of Ti with underlying 
field K and (a\, . . . , a m ) £ K m , 

K |= Z m (ai, . . . , dm) ^=^> 

T m + aiT m ~ l H h a m € If [T] is separable and has a zero in if. 

Every field can be expanded uniquely to a model of Ti, and a substructure of a 
model of T\ is a field (but not necessarily a model of Ti). Note that we include the 
symbol _1 for convenience only: in Ti, every quantifier-free £i-formula is equivalent 
to a quantifier-free £o _ f° rrn ula, where C$ = L\ \ 

The following model-theoretic fact is proved by a standard application of the 
Compactness Theorem; we leave the proof to the reader. 

Lemma 5.3. Let C and C* be languages {in the sense of first-order logic) with 
C C C* , and let T* be an C* -theory. For an C* -formula <p*(x), x = (sci, . . . ,x n ), 
the following are equivalent: 

(1) There exists a quantifier-free C-formula tp{x) such that T* |= yx(ip* <-> (p). 

(2) For all models A* and B* of T* whose reducts to C have a common C- 
substructure C = (C, . . . ) , and for all c € C n : 

Remark. Suppose that one of the equivalent conditions in the lemma holds for an 
£*-formula tp*(x). If C* and T* are recursively enumerable, then a quantifier-free 
£-formula ip as in (1) can be found effectively, by Godel's Completeness Theorem. 

For a field K, we denote the separable algebraic closure of K (in a fixed algebraic 
closure of K) by K scp . 

Lemma 5.4. Suppose E and F are the underlying fields of models ofT\ having a 
common C\- substructure with underlying field K . There exists an isomorphism 

E n A" scp -^Fn K scp 

which is the identity on K . 

This lemma is due to Ax (0, §3, Lemma 5). We use it to show: 

Corollary 5.5. There exists a quantifier- free Co-formula ipo(C) such that for every 
field K and all c £ K M , 

K\=(p (c) (/i (c, X ),..., f n (c, X) ) K [X] is primary. 

Proof. By the discussion above, there exists an £-formula ip(C) (possibly involving 
quantifiers) such that for all fields K and c 6 K M , 

K^p(c) ^ (f 1 (c,X),...,f n (c,X))K[X]isprim a Ty. 

Suppose now that E and F are the underlying fields of models of Ti having a 
common substructure with underlying field K, and suppose c S K M is such that 
E \= (f(c). By the previous lemma, it follows that Fn A scp |= (f(c). Since the field 
extension F3 Ffl A scp is primary, we get F \= <p(c), by Corollary 15.21 (2). By 
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Lemm.a l5.3l ip is equivalent to a quantifier- free £i-formula ipt in T%. By the remarks 
above, there exists a quantifier-free £o-formula ipo equivalent to ipi in T\. □ 

Corollary 5.6. There exists a quantifier-free Co-formula ipo(C) such that for all 
perfect fields K and c € K , 

K^Mc) ^ (f 1 (c,X),...,f n (c,X))K[X] isprime. 

Proof. By the previous corollary and 15.2f> , for a perfect field K and c 6 K M . □ 

Let now L2 be the language of rings £, augmented by function symbols _1 
(unary) and \ m i (m-ary), for all 1 ^ i ^ m. We extend the theory of rings to 
an £2-theory T2 by adding the defining axiom (|5.3(1 and for each m ^ 1 an axiom 
saying that for any model of T2 with underlying field K and a — (01, . . . , a m ) € If 171 , 
the vector A m (a) = (A m i(a), . . . , A TOm (a)J € is a non-trivial solution of the 
equation 

ai Y[ + ■■■ + a m Yl = 0, 

if there is such a solution and chari^T = p > 0. Every field may be expanded to a 
model of T2. Note that T2 is a universal theory, and if K C L are the underlying 
fields of an extension of models of T2 , then L \ K is a separable field extension. Along 
the lines of the proof of Corollarv l5.5l using part (1) of Corollarv l5 . 21 instead of (2), 
one shows: 

Corollary 5.7. There exists a quantifier- free L^-formula <f2{C) such that for every 
field K and all c € K M , 

K |= <p 2 (c) (fi(c,X), . . .J n (c,X))K[X] is radical. 

Hence in particular, the quantifier-free formula ip2 — <£i A (f2 in the language 
£1 U £ 2 defines the set for all fields R = K. 

Prime ideals in polynomial rings over some arithmetical rings. Based on 
the previous results, it is now straightforward to produce numerous corollaries about 
the definability of primality for ideals in polynomial rings R[X], where R is a DVR, 
a PID, etc. In order to keep the notational effort minimal, we restrict ourselves to 
treating the following two situations: 

(1) R is a DVR with perfect residue and fraction field. 

(2) R = Z. 

The following lemma, whose proof is left to the reader, is fundamental. Let R be 
a domain, ft, ■ ■ ■ , f n £ R[X], and I = (/1, . . . , f n )R[X]. By Hermann's Theorem 
( Corollary 14.91 for R local and 1 = 1) and Cramer's Rule, there exists a non-zero 
S = 5(ft, f n ) G R such that IF[X] n R[X] = I : SR[X}. 

Lemma 5.8. Suppose that R is a Bezout domain. Then I is a prime ideal if and 
only if one of the following holds: 

(1) IF[X] is a prime ideal of F[X] and I : 6R[X] = I, or 

(2) there exists a prime factor t of S such that t £ I , and the image of I in 
(R/tR)[X] is a prime ideal. 

Let ££iv be the language 

£^ iv = £ div U {Z m : m > 1} U {Z m : m > 1}, 
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where Z m and Z m are m-ary predicate symbols, for m ^ 1. We construe a valuation 
ring R (with fraction field F and residue field R) as an £^ iv -structure as follows: 
we interpret the symbols of £div as usual, and for ax, ... , a m G R, m ^ 1, we put 

R h Z m (ai, . . . , a m ) :^=^ T m + aiT" 1 " 1 + ■ • • + a m G has a zero in F 

and 

R |= Z m (ai, . . . , a m ) :■<=> T m + aTT™" 1 + h a^T G i?[T] has a zero in i?. 

From Corollaries 13 . 1 21 14 . 1 41 15 . 6l and Lemma f5. 81 we get: 

Corollary 5.9. There exists a quantifier-free C^ iv -formula 7r(C, T) such that for all 
DVRs R with maximal ideal m, perfect residue field R = R/m and perfect fraction 
field F, all generators tofm and all c G R M , 

i?|=7r(c,i) <^=^ ( fi(c,X), f n (c,X))R[X] is a prime ideal. 

The corollary above applies in particular to the ring R = Z p of p-adic integers 
(with finite residue field F p and fraction field Q p of characteristic zero). Let £ pow be 
the language obtained by augmenting the language L of rings by a unary predicate 
symbols P n , for each n > 0. We construe Z p as an £ pow -structure by interpreting 
the ring symbols as usual and P n by the set 

{aeZ p :3beZ p :b n = a}. 

By Macintyre's Theorem j2S], the complete £ pow -theory of Z p admits quantifier- 
elimination. Clearly, the relations on Z™ given by Z m and Z m arc definable in the 
£div-structure Z p . Hence: 

Corollary 5.10. For each prime p, there exists a quantifier- free C povj -formula 
tt p (C) such that for all c G Zp^, 

Z p \= TTp(c) (/i(c, X), . . . , / n (c, X)^Z* p [X] is a prime ideal. 

Example. Let R be a valuation ring and suppose that t is an element of R of 
smallest positive valuation. For c G R consider the ideal I c = (t(l — tX),tcX) of 
where X is a single indeterminate. Then we have 

I c is a prime ideal t G \f~cR. 

To see this, use Lemma f5. 81 and note that by the remark following Corollary 14. 121 
we have t G I c if and only if t G \fcR. Letting R range over all p-adically closed 
valuation rings (= models of the complete £ pow -theory of Z p ) and taking t = p, this 
implies: there exists no C poV j-formula <p(C) with the property that for all p-adically 
closed valuation rings and all c G R, we have R \= <p(c) if and only if I c is a prime 
ideal of R[X]. 

For homogeneous ideals, however, we do have a more uniform version of Corol- 
lary EHI 

Proposition 5.11. Suppose that /i(C, X), . . . , f n (C, X) G Z[C,X] are homoge- 
neous in X = [Xx, . . . , X?j). Then there exists a quantifier-free C pow -formula 7r p (C) 
such that for all p-adically closed valuation rings R and all c G R M : 

R\=7t' p (c) (/i( c > X), . . . , fn(c, X))R[X] is a prime ideal. 

Proof. This follows from the remark following Corollary 14. 141 Corollaries 13 . 1 21 15 . 61 
and Lemma l5~%l □ 
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We now extend £ r ad to a language £* ad by adjoining, for each m ^ 1, an (to + 1)- 
ary predicate symbol Z m . We expand the £ ra d-structure Z to an £* ad -structure by 
interpreting the Z m as follows: for p, a±, . . . , a m G Z, 

Z |= Z m (p, ai, . . .,a m ) ^=^> 

p is a prime and T m + a~TT m_1 H ha^eF p [T] has a zero in F p , or 

p = and T m + aiT" 1 " 1 H h a m € Z[T] has a zero in Q. 

Let us call an £* ad -formula </?(C) special if it is of the form 

<p(C) = 3U("U is a prime factor of (5(C)" A ^(C, U)), 

where U is a single new variable, 8(C) G Z[C], and ^(C, J7) a quantifier-free £* ad - 
formula. Using the remark following Corollarv l3.12l Theorem 14. 131 Lemma l5T%l and 
Corollarv l5.6l we get: 

Corollary 5.12. There exists a finite disjunction tt(C) of special C* ad -formulas 
such that for all c G Z M , 

Z |= 7r(c) (/i(c, X), . . . , f n (c, _A))ZLY] is a prime ideal. 

We leave it to the reader to formulate a result analogous to Proposition l5. 1 II for 
homogeneous ideals in polynomial rings over Bezout domains. 

6. Appendix 

We would like to point out another application of the useful Proposition ^. Ill to 
a characterization of Jacobson domains among Noetherian domains. A Jacobson 
ring is a ring each of whose prime ideals is an intersection of maximal ideals. (See 
|sj, IV. 3. 4 for the basic properties stated below.) A Jacobson domain is a Jacobson 
ring which happens to be a domain. Examples for Jacobson domains include Z (or 
more generally: any PID with infinitely many pairwise non-associated primes), and 
every polynomial ring R[X] over a Jacobson domain R. For a domain R, we denote 
the integral closure of R in an algebraic closure of Frac(i?) by R. 

Proposition 6.1. Let R be a Jacobson domain and /o, ...,/„ 6 Then 

fo e y/(f f n )R[X] <=> / (a) G ^(h{a),...J n {a))R for all a G R N . 

Proof. The implication =>• is clear. To prove -4=, assume fo vX where / = 
(/i, . . . , fn)R[X]. We have to find a £ R N such that 

/o(o) i ^(h(a),...J n (a))R. 

We write fj(X) as /j(c, X), with f(C, X) G Z[C, X], c G i? M , for i = 0, . . . , n. By 
Proposition ^. Ill there exists i G {1, . . . , to} with 

<?»(c) ^ y/ (fti(c), . . . ,p lk (c))R. 

Take a maximal ideal m of R that contains y/ {pu(c), ■ ■ ■ ,Pik(c))R but not qi(c), and 

a maximal ideal fa of R lying above m. Then by (|4.3|l and (|4.4fl for the algebraically 
closed field K — R/m, there exists a G R N with 

/o(c, a) ^ m, /i(c, a), . . . , /„(c, a) G m. 
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Hence f (c, a) £ ^ (fi(c,a),...,f n (c, a))R. □ 

Remark. The case R = Z of the last proposition is Theorem 5.3 in |2H]. (The proof 
in is much longer.) 

Corollary 6.2. Let R be a Noetherian domain. The following are equivalent: 

(1) R is a Jacobson domain. 

(2) For all N EN and f , /i, ...,/» G R[X U . . . , X N ], if 

fo(a) ey/(fi(a),...,f n (a))R for all a G R N , 

then 

f ey/(fi,...,f n )R[X}. 

(3) For polynomials fi, • ■ ■ , f n € R[X] in the single indeterminate X , if 

1 G (A (a), . . . , f n (a))R for all a€R 

then 

le{h,...J n )R[X]. 

Proof. The implications (1) =>• (2) =>■ (3) don't need the assumption that R be 
Noetherian: (1) =>■ (2) follows from the proposition, and (2) =>■ (3) is trivial. Assume 
now that R is a Noetherian domain, and (3) holds. In order to show that R 
is Jacobson it then suffices to show the following: if r\, . . . , r„, r € R have the 
property that r G m for every maximal ideal m of i? which contains r*i , . . . , r n , then 
r G y/(r\, . . . , r n )R. For this we may assume r ^ 0, and we consider the polynomials 
r%, . . . , r„, 1 — rA" in the single indeterminate X. We claim that for every a G R, 
we have 1 G (ri, . . . ,r n , 1 — ra)R. Suppose otherwise, and let a G R with 1 ^ 
(ri, . . . , r n , 1 — ra)R. Let n be a maximal ideal of R containing r\, . . . , r n , 1 — ra. 
Then m := nfl R is a maximal ideal of R (by the going- up property for integral ring 
extensions) . Since r± , . . . , r n G m we get r G tn and hence 1 G n, a contradiction. 
By (3), this implies that there exists a relation 

1 = ngi H h r n g n + (1 - rX)#, 

where 51, . . . , g n , g G -R[X]. Substituting 1/r for X and multiplying both sides by 
r d , where d is the maximum of the degrees of the gi, we get r d G (ri, . . . , r n )R. 
(Rabinowitsch trick.) Hence r G \/Jri, ■ ■ ■ , ^n)i? as desired. □ 

The following easily proved lemma (applied to R = S = Z) gives an example 
which shows that in Proposition 16 . II above the cannot be omitted: 

Lemma 6.3. Let R be a Priifer domain and 

f (X,Y) = X 2 , h{X,Y) =X 2 + Y 2 , f 2 (X,Y)=XY, 

where X and Y are single indeterminates. Then fo(x, y) G (fi(x, y), f^{x 1 y))R for 
all (x,y) G R 2 , but fo £ (f%, f2)S[X, Y] for every domain S extending R. 

For the polynomials f\ = —1,fi = X 2 + X + 1 G Z[X] (where X is a single 
indeterminate) we have 1 G (/i(a), /2(a))Z for every a G Z, but 1 ^ (/i,/2)Z[X]. 
This (well-known) example shows that in Proposition 16. II we cannot replace R by 
R. On the other hand, we do have 1 = gfi + fy where g = is integer- valued, 

that is, g(Z) C Z. Indeed, Skolem |2U showed in general: 
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Proposition 6.4. If f ,fi,..., f n G Z[X] = 7L\X Xl X N ] satisfy 
f (a) E v /(A(a),...,/„(a))Z for alia G Z N , 

then 

f G v /(/ 1 ,...,/ n )Int(Z^) ) 

where 

Int(Z w ) = {f{X) G Q[X] : /(a) G Z /or a// a G Z w } 
denotes the subring of Q[X] of integer-valued polynomials. 

One says that the domain Z has the Skolem property. See for a charac- 
terization of the Noetherian domains with the Skolem property similar in spirit to 
Corollary |^21 In 13 it is shown that for TV = 1, the in Skolem's theorem may 
be omitted. Lemma IrHfl above (for R = Z, S = Q) shows that for N > 1 we cannot 
omit the ^f^~-. This gives a negative answer to a question posed in 0. 
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